The Sosso kingdom (12th to 13th centuries) briefly flourished in the void but the Islamic Mandinka Mali Empire came to prominence when Soundiata K��ta defeated the Sosso ruler, Soumangourou Kant� at the semi-historical Battle of Kirina in c. 1235. The Mali Empire was ruled by Mansa (Emperors), the most famous being Kankou Moussa, who made a famous hajj to Mecca in 1324. Shortly after his reign the Mali Empire began to decline and was ultimately supplanted by its vassal states in the 15th century.
The most successful of these was the Songhai Empire which surpassed the Mali Empire in both territory and wealth. It continued to prosper until a civil war over succession followed the death of Askia Daoud in 1582. The weakened empire fell to invaders from Morocco at the Battle of Tondibi just 3 years later. The Moroccans proved unable to rule the kingdom effectively, however, and it split into many small kingdoms. Fulani Muslims migrated to Fouta Djallon in Central Guinea and established an Islamic state from 1735 to 1898 with a written Constitution and alternate rulers.
Guinea's colonial period began with French military penetration into the area in the mid-19th century. French domination was assured by the defeat in 1898 of the armies of Samory Tour�, Mansa (or Emperor) of the Ouassoulou state and leader of Malink� descent, which gave France control of what today is Guinea and adjacent areas.
France negotiated Guinea's present boundaries in the late 19th and early 20th centuries with the British for Sierra Leone, the Portuguese for their Guinea colony (now Guinea-Bissau), and Liberia. Under the French, the country formed the Territory of Guinea within French West Africa, administered by a governor general resident in Dakar. Lieutenant governors administered the individual colonies, including Guinea.
In 1958 the French Fourth Republic collapsed due to political instability and its failures in dealing with its colonies, especially Indochina and Algeria. The founding of a Fifth Republic was supported by the French people, while France's colonies were given the choice between more autonomy in a new French Community and immediate independence. The other colonies chose the former but Guinea � under the leadership of Ahmed S�kou Tour� whose Democratic Party of Guinea (PDG) had won 56 of 60 seats in 1957 territorial elections � voted overwhelmingly for independence. The French withdrew quickly, and on October 2, 1958, Guinea proclaimed itself a sovereign and independent republic, with S�kou Tour� as president.