CAIRO — In Egypt’s restive Sinai, Bedouin leaders are pushing to take matters in their own hands and urging the government to arm their tribesmen by creating a security force in the peninsula, where the state is struggling to impose its authority and uproot Islamic militants who have attacked Egyptian troops and Israel.

But the proposal raises fears the Bedouin could become a new militia, adding to the turmoil in the peninsula.