Bloody confrontations between the Shiite rebels and the army have since left over 720 government troops dead, according to the official toll.