Major General Natonski assumed command of the 1st Marine Division in August 2004, while in Iraq. There he led the ground maneuver element under I MEF through counter insurgency operations, the Battle of Fallujah (Operation Al–Fajr), and the Iraqi National Elections in January 2005.