El monarca estimaba el pequeño Braganza y en 1578 insistió en su compañía durante la expedición al Norte de África contra el jerife-sultán saadí Abd al-Malik.
El nuevo sultán saadí, Ahmad al-Mansur (su hermano Abd al-Malik había caído en combate), había quedado impresionado por la bravura del pequeño Teodosio y lo dejó regresar a casa en agosto de 1579, vía España.
En 1580, por muerte del cardenal-rey Enrique I, el joven Teodosio parecía ser el aspirante con más posibilidades de heredar el trono portugués.
Este importante cargo lo ejerció durante casi medio siglo y hasta su deceso.
Felipe I tenía entretanto propuesto matrimonio a Catalina, quien no aceptó.