Alabama was not "discovered" by Europeans—it was home to indigenous peoples (Muscogee/Creek, Choctaw, Chickasaw, Cherokee, Alabama/Alibamu) for 12,000+ years.
Hernando de Soto led the first documented European expedition through the region in 1540. His 600-man entrada crossed present-day Alabama (Coosa, Tuskaloosa, Mabila chiefdoms), seeking gold. The 1540 Battle of Mabila (near present Selma) killed thousands of Native warriors and ~20 Spaniards.
European "discovery" narratives erase millennia of Native history. Alabama's name comes from the Alabama (Alibamu) people—meaning "thicket clearers" or "plant gatherers" in their Muskogean language.