La expedición, posteriormente, se dirigió hacia el norte, llegando a Kilwa Kisiwani el 26 de mayo, donde Cabral intentó negociar un tratado comercial con el rey local pero fracasó.