Songhai developed from the 15th to 16th century along the Niger River in West Africa. It began as a small kingdom centered in Gao that was founded in the early 800s AD by Sorko fishermen who established trading relations with local Muslims. Over time, Gao grew to become part of the larger Songhai empire.