(mientras Juan I de Portugal buscaba gobernadores, el joven Pedro estaba cerca, jugando distraídamente choca (una especie de hockey medieval) con un palo de zambujeiro o Aleo (olivo silvestre).
Escuchando a todos los altos nobles inventando excusas para evitar el trabajo, el joven Pedro de Menezes dio un paso adelante y se acercó al rey con su palo de juego (aleo) en la mano y le dijo, con este palo me basto para defender a Ceuta de todos sus enemigos.
El aleo que fue utilizado por Pedro se conserva en la Santuario de Santa María de África en Ceuta, la estatua de Maria sostiene el aleo.
[1][2] Se puede ver 'Aleu' o 'aleo' en el escudo de armas de Alcoutín y Vila Real, donde los descendientes de Pedro se hicieron Conde de Alcoutim o Conde de Vila Real, respectivamente.
Es una condecoración, otorgada por esta ciudad autónoma.