The fighting ended after a deal was reached between officials and Shi'ite militiamen loyal to radical Shi'ite cleric Moqtada al-Sadr .