Den britiske lojalisten Thomas Bassett var en av delstatens første hvite nybyggerne utenfor Mobile. Han koloniserte Tombigbee-distriktet tidlig i 1770-årene. Distriktet omfattet deler av det sørlige Clarke County, det nordlige Mobile County og mesteparten av Washington County. Størsteparten av det nordlige Alabama var regnet til Yazoo-landet under den britiske koloniseringen. Landet ble gjort krav på av Georgia-provinsen fra 1767. Etter uavhengighetskrigen forble området en del av Georgia, til tross for stor uenighet. Etter en rettsskandale i Georgia i 1804 ble Yazoo-landet tillagt Mississippi-territoriet.