Am 9. Mai 1862 befehligte Walker einen erfolgreichen Angriff seiner Brigade in der Schlacht bei Farmington, einem Gefecht während der ersten Schlacht um Corinth. Am 23. März 1863 wurde Walker zum Trans-Mississippi-Schauplatz transferiert, wo er unter dem Oberbefehl von Lt. Gen. Theophilus H. Holmes eine Kavalleriebrigade in der Schlacht von Helena führte.