Finalmente, depois de uma ultima conferencia que teve a sos com o infante D. Henrique, resolveu el-rei definitivamente metter hombros a empreza, o que o seu filho lhe agradeceu de joelhos, cheio de reconhecimento. Tratou logo el-rei de se aperceber para a expedicao, e o seu primeiro cuidado foi colher informacoes seguras sobre a praca de Ceuta, a sua posicao e o melhor modo de fazer o ataque. Expediu a Sicilia uma embaixada, composta de Affonso Furtado de Mendonca e Alvaro Goncalves Coelho, sob o pretexto de pedir a mao da rainha para o infante D. Pedro - missao que nao teve resultado favoravel -, mas com o fim principal de estudarem a praca de Ceuta em cujo porto deviam tocar. Os emissarios de D. Joao I desempenharam habilmente a sua missao, como homens experimentados que eram.