Guinea-Bissau was once part of the kingdom of Gabu, as well as part of the Mali Empire