Also Monday , police clashed with Bedouin tribesmen as they searched for suspects in the mountains of Sinai 's interior .