The battalion , part of the Fourth Infantry Division , has about 1,000 soldiers and first came to Iraq in 2003 as part of the invasion force before rolling north of Baghdad for counterinsurgency patrols that continued through early 2004 .