Anbar Province , a vast swath of desert and Euphrates River towns stretching from Baghdad to Iraq 's western border , is the heartland of the Sunni Arab insurgency , which is battling to drive out the Americans and unseat the majority Shiites from the Iraqi government .