set up his headquarters to plan a campaign down the Mississippi, and up the Tennessee and Cumberland rivers. After the Confederates moved into western Kentucky, taking Columbus, with designs on southern Illinois, Grant, after notifying Frémont, and without waiting further for his reply, strategically advanced on Paducah, Kentucky, taking it without a fight on September 6. Having understood the importance to Lincoln about Kentucky's neutrality, Grant assured its citizens, "I have come among you not as your enemy, but as your friend." On November 1, Frémont ordered Grant to "make demonstrations" against the Confederates on both sides of the Mississippi, but prohibited him from attacking the enemy. Belmont (1861), Forts Henry and Donelson (1862) On November 2, 1861, Lincoln removed Frémont from command, freeing Grant to attack Confederate soldiers encamped in Cape Girardeau, Missouri. On November 5, Grant, along with Brigadier General John A. McClernand, landed 2,500 men at Hunter's Point, and on November 7 engaged the Confederates at the Battle of Belmont. The Union army took the camp, but the reinforced Confederates under Brigadier Generals Frank Cheatham and Gideon J. Pillow forced a chaotic Union retreat. Grant had wanted to destroy Confederate strongholds at both Belmont, Missouri and Columbus, Kentucky, but was not given enough troops and was only able to disrupt their positions. Grant's troops fought their way back to their Union boats and escaped back to Cairo under fire from the fortified stronghold at Columbus. Although Grant and his army retreated, the battle gave his volunteers much-needed confidence and experience. It also showed Lincoln that Grant was a general willing to fight. Columbus blocked Union access to the lower Mississippi. Grant and lieutenant colonel James B. McPherson planned to bypass Columbus and with a force of 25,000 troops, move against Fort Henry on the Tennessee River. They would then march ten miles east to Fort Donelson on the Cumberland River, with the aid of gunboats, opening both rivers and allowing the Union access further south. Grant presented his plan to Henry Halleck, his new commander in the newly created Department of Missouri. Halleck was considering the same strategy, but rebuffed Grant, believing he needed twice the number of troops. However, after Halleck telegraphed and consulted McClellan about the plan, he finally agreed on the condition that the attack would be conducted in close cooperation with the navy Flag Officer, Andrew H. Foote. Foote's gunboats bombarded Fort Henry,