Etter å ha seilt fra São Vicente (São Paulo) i 1565, grunnla han den 1. mars 1565 São Sebastião do Rio de Janeiro som en militær base for å kjempe mot franskmenna. Den lå like ved Pão de Açúcar (Sukkertoppen). Han ledet slaget ved Rio den 20. januar 1567, der de slo franskmenna som hadde forskanset seg i .