The vote began Saturday after police in Nouakchott exchanged fire overnight with two alleged members of an al-Qaida-linked terror cell that claimed responsibility for gunning down an American teacher here last month .