Après leur achèvement, le "Minas Geraes" et le "São Paulo" naviguèrent jusqu'au Brésil. Le "Minas Geraes" quitta Newcastle le 5 février 1910 et se rendit à Plymouth avant d'entamer un voyage vers les États-Unis le 8 février. Il fut assigné à l'escorte du croiseur cuirassé américain USS "North Carolina", rapatriant le corps de l'ambassadeur brésilien aux États-Unis Joaquim Nabuco jusqu'à Rio de Janeiro. Ils arrivèrent dans la ville le 17 avril 1910. Le "São Paulo" quitta Greenock le 16 septembre 1910 et fit une escale à Cherbourg, en France, pour embarquer le président brésilien Hermes da Fonseca. Après son départ le 27, le "São Paulo" se rendit à Lisbonne au Portugal où Fonseca était un invité du roi Manuel II. Peu après leur arrivée, la révolution du 5 octobre 1910 commença. Bien que le président ait offert l'asile politique au roi et à sa famille, l'offre fut refusée. Il y eut une rumeur selon laquelle le roi était à bord et les révolutionnaires tentèrent d'inspecter le navire mais cela leur fut refusé. Ils demandèrent également au Brésil de faire descendre des marins "pour aider au maintien de l'ordre" mais cette demande fut également rejetée. Le "São Paulo" quitta Lisbonne le 7 octobre et appareilla pour Rio de Janeiro où il arriva le 25 octobre.