På kysten av dagens Kenya angrep ekspedisjonen ubevæpnede arabiske handelsskip og røvet alle deres verdier. Portugiserne ble de første kjente europeere som besøkte den arabiske handelsbyen Mombasa, men ble møtt med fiendtlighet og måtte trekke seg tilbake.