La primera expedición que se adentró en Alabama fue la española de Hernando de Soto, en 1540, que se enfrentó a los nativos dirigidos por Tascalusa en la batalla de Mabila (actual Condado de Mobile).