Enquanto João I de Portugal estava a investigar os governadores de Ceuta, 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 Meneses, 1.º Conde de Vila Real deu um passo em frente e aproximou-se do rei com seu taco de jogo (A"leo") na mão e lhe disse que, com apenas esse taco, ele poderia defender Ceuta de todo o poder de 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. "Aleu" ou "Aleo" podem ser vistos no brasão de armas de Alcoutim e Vila Real, onde os descendentes de Pedro foram feitos conde de Alcoutim ou conde de Vila Real, respetivamente.