Three of the soldiers were killed Monday in east Baghdad , where U.S. and Iraqi troops have waged intense battles with Shi'ite militiamen .