On November 10, 1861, Haynie was appointed colonel of the 48th Illinois Infantry. Haynie's regiment was attached to the District of Cairo. When Ulysses S. Grant organized his expedition to Fort Henry, Haynie became part of William H. L. Wallace's brigade in John A. McClernand's division. He participated in the capture of Fort Henry.