Com o Anadel-Mor dos Besteiros do Conto e Capitão-Mor do Mar, Afonso Furtado, foi enviado por D. João I a Ceuta, examinar a cidade e as suas obras defensivas, na preparação da conquista daquela Praça. A missão foi dissimulada: o Rei mandava-os como Embaixadores à Rainha D. Branca I de Navarra, viúva do Rei D. Martim I da Sicília, para lhe proporem o casamento com o Infante D. Pedro de Portugal, em substituição do Infante D. João de Portugal, como estava assente. Os dois Emissários pararam em Ceuta para fazer aguada e abastecimento de provisões e puderam, à vontade, examinar a cidade. Prosseguiram a viagem para a Sicília, onde as suas propostas não foram aceites. No seu regresso à Pátria, entregaram ao Rei e ao Conselho um relatório em forma da sua Embaixada e, secretamente, um relatório que foi a base da Conquista de Ceuta a 15 de Agosto de 1415.