Before being colonized by the Europeans, almost the entire territory of Guinea-Bissau was part of the Kingdom of Gabu, tributary of the Empire of Mali, of the Mandingas, which had flourished from 1235. Rich and sumptuous state, it extended between the Senegal River Region and Upper Niger.