They traveled down the Tennessee River, into Alabama. While in Mabila, Alabama, under the chiefs' commands, the Mobilian tribe ambushed de Soto's army. They fought their way out and burned the city down, killing pretty much all of the Mobilians. Hernando led his army into Mississippi. In March 1541, they reached the Mississippi River. After a month, they crossed the river near Memphis, TN., and continued to Arkansas, Oklahoma, and Texas.