Ta alustas oma sõjaväelist karjääri Alcácer Quibiri lahingus.
, kus araablased ta vangistasid, kuid ta vabastati hiljem Hispaania kuninga Filippi II sekkumise tõttu, keda Castro hakkas toetama Portugali pärilussõjas. Castro osales Azore saarte vallutamises, mis tähendas Philipi võitu sõjas.