Evropská rivalita, osídlení a růst
první známí evropští průzkumníci byli Španělé, kteří dorazili do Mobile Bay v roce 1519. Hlavní tah z průzkumu přišel v roce 1540, když Hernando de Soto a jeho armáda asi 500 mužů do interiéru z údolí Tennessee Řeky hledat zlato. Jeho expedice, které křižovaly oblast rozsáhle, včetně první Evropské pozorování Řeky Mississippi a přidal výrazně na Evropské znalost jižní domorodých kultur; to také otevřel celý region k Evropské osídlení., Bitva s válečníky Choctaw chief Tuscaloosa však vedla k porážce několika tisíc domorodých Američanů v této oblasti, jedno z nejkrvavějších setkání mezi Evropany a domorodými národy v Severní Americe. De Soto nakonec nenašel žádné zlato a Španělé, kteří ho následovali, nedokázali založit osady v Alabamě.
Library of Congress, Washington, D. C.,
následujících 250 let byly charakterizovány bojů mezi francouzi, Britové, a španělština pro ovládání z regionu, často v měnících spojenectví s nativní národy této oblasti. V roce 1702 Francouzi založili první trvalé evropské osídlení v Alabamě, ve Fort Louis, severně od dnešního Mobile. Britové měli také řadu výletů do regionu od severní a jižní Karolíně, ale francouzské osady—části řetězce pevnosti, která se rozkládá na jih od Kanady a navrženy tak, aby obsahovat Britové—byli početnější., Port Dauphin na ostrově Dauphin obdržel první Afričany, když tam v roce 1719 přistála otrocká loď.
Pařížská smlouva (1763) dala Británii to, co bylo tehdy jedinou osídlenou částí Alabamy, mobilní oblasti. V další Pařížské smlouvě (1783), která oficiálně ukončila americkou revoluci, Španělsko získalo mobilní telefon a nové Spojené státy obdržely zbytek území, které nyní tvoří stát. Pak, v roce 1813, Spojené státy, prohlašovat Mobile jako součást Louisiana nákupu 1803, vyhnal španělštinu z oblasti a založil autoritu po celém státě., Mezitím Cherokee, Chickasaw a Choctaw postoupili nějakou půdu do roku 1806. V roce 1814 generál Andrew Jackson způsobil rozhodující porážku na potoce v bitvě u Horseshoe Bend. Následný příliv bílých osadníků a instituce bavlněné ekonomiky způsobily rychlé odstranění domorodých Američanů na západ. Cession Creek z roku 1832 prakticky ukončil nároky domorodých obyvatel na územní práva v Alabamě. Přestože v jižní části státu zůstává malý počet potoků, většina potomků původních obyvatel Alabamy žije v Oklahomě.