europæisk rivalisering, bosættelse og vækst
de første kendte europæiske opdagelsesrejsende var spaniere, der ankom til Mobile Bay i 1519. Den vigtigste drivkraft for udforskning kom i 1540, da Hernando de Soto og hans hær på omkring 500 mænd trådte ind i det indre fra dalen af Tennessee-floden for at søge efter guld. Hans ekspedition, der krydsede området i vid udstrækning, inkluderede den første europæiske observation af Mississippi-floden og føjede meget til europæisk viden om sydlige oprindelige kulturer; det åbnede også hele regionen for europæisk bosættelse., En kamp med krigerne fra Chocta. – chef Tuscaloosa, imidlertid, resulterede i slagtning af flere tusinde indfødte amerikanere i området, et af de blodigste enkeltmøder mellem europæere og oprindelige folk i Nordamerika. De Soto i sidste ende fundet noget guld, og spanierne der fulgte ham undladt at etablere bosættelser i Alabama.
De følgende 250 år var præget af kampe mellem franske, Britiske og spanske til kontrol af regionen, ofte i skiftende alliancer med de indfødte folk i området. I 1702 grundlagde franskmændene den første permanente europæiske bosættelse i Alabama, ved Fort Louis, nord for nutidens mobil. Briterne havde også foretaget en række ture til regionen fra Carolinas, men de franske bosættelser—en del af en række forter, der buede sydpå fra Canada og designet til at indeholde briterne—var flere., Port Dauphin, på Dauphin Island, modtog de første afrikanere, da et slaveskib landede der i 1719.Paris-traktaten (1763) gav Storbritannien, hvad der dengang var den eneste bosatte del af Alabama, mobilområdet. I en anden Paris-traktat (1783), som officielt sluttede den amerikanske Revolution, blev Spanien mobil, og det nye USA modtog resten af det territorium, der nu udgør staten. Så i 1813, USA, hævder Mobile som en del af Louisiana køb af 1803, kørte den spanske ud af området og etablerede myndighed i hele staten., I mellemtiden havde Cherokee, Chickasa.og Chocta. afgivet noget land i 1806. I 1814 påførte Gen andre.Jackson et afgørende nederlag på åen i Slaget ved Horseshoe Bend. Den efterfølgende tilstrømning af hvide bosættere og institutionen i bomuldsøkonomien forårsagede en hurtig fjernelse af de indfødte amerikanere mod vest. Creek cession fra 1832 afsluttede næsten oprindelige folks krav på territoriale rettigheder i Alabama. Selvom et lille antal åer forbliver i den sydlige del af staten, de fleste efterkommere af Alabamas oprindelige indbyggere bor i Oklahoma.