(enquanto João I de Portugal estava investigando os governadores, depois de Conquista de Ceuta em 2 de setembro de 1415 (comemorado no Dia de Ceuta) o jovem Pedro estava por perto, jogando distraidamente choca (uma espécie de hóquei medieval) com um taco de zambujeiro ou Aleo (oliveira silvestre). o jovem Pedro de Menezes deu um passo à frente e se aproximou do rei com seu taco de jogo (aleo) na mão e lhe disse que, com apenas esse taco, ele poderia defender Ceuta de todo o poder do Marrocos. Como resultado dessa história, todos os futuros governadores portugueses de Ceuta receberiam um zambujeiro como símbolo de seu cargo após a investidura.) O aleo usado por Pedro é mantido na Igreja de Santa María de África em Ceuta, a estátua de Maria segura o aleo.