The violence , including at least four suicide car bombings , was a bloody start to an operation that Iraq 's new Shiite-majority government had presented as a new get-tough policy toward Sunni Arab insurgents , first in Baghdad and then countrywide .