En 1900, Caldeira Feio avait été déporté en Afrique suite à ses convictions anarchistes. Etant parvenu à s’évader il avait tenté de regagner le Portugal en 1905 à bord du petit bateau Villa Real de San Antonio. Au cours de la traversée il y eut une tempête où il se jeta à l’eau pour sauver de la noyade une femme et son enfant. Quand on lui avait demandé son nom, il avait répondu « quelque chose » et avait dit être originaire « de partout ». Dès son arrivée dans son village natal, vers octobre 1905 il avait été arrêté et avait été transféré à la prison de Lisbonne en attente d’être renvoyé en Afrique. Bien que souffrant d’une grave maladie de foie, un examen médical lui fut refusé et en novembre il fut renvoyé vers le bagne d’Angola.