Four of the Americans were killed in a roadside bombing on Sunday gainst their patrol in the troubled province of Diyala, where the chief US commander has said his troops are battling Al-Qaeda, Sunni, Shiite and even Kurdish renegades.