"São Paulo" buvo pakrikštyta Régis de Oliveira, Brazilijos ministro Didžiojoje Britanijoje žmonos, ir 1909 m. Balandžio 19 d. Barrow-in-Furness buvo paleista su daugeliu Pietų Amerikos diplomatų ir karinių jūrų pajėgų pareigūnų. Laivas buvo įregistruotas liepos 12 d. ir po įrengimo ir bandymų jūroje, jis išplaukė iš Grinoko 1910 m. rugsėjo 16 d. Netrukus po to jis sustojo Šerburge (Prancūzija), kur į jį įlipė Brazilijos prezidentas Hermesas Rodriguesas da Fonseca. 27 d. "São Paulo" išplaukė į Lisaboną, Portugalijoje, kur Fonseca buvo Portugalijos karaliaus Manuelo II svečias. Netrukus po jų atvykimo 1910 m. spalio 5 d. revoliucija
prasidėjo, o tai lėmė Portugalijos monarchijos žlugimą. Prezidentas pasiūlė karaliui ir jo šeimai politinį prieglobstį, tačiau šis pasiūlymas buvo atmestas. Žurnalai paskelbė gandą, kad laive yra karalius, ir apie tai pranešė Brazilijos delegacijai Paryžiuje. Revoliucionieriai bandė apžiūrėti laivą, bet jiems buvo nesuteikiamas leidimas. Jie taip pat paprašė, kad Brazilija iškrautų jūrų pėstininkus, "kad padėtų palaikyti tvarką", bet ir šis prašymas buvo atmestas. Spalio 7 d. "São Paulo" išplaukė iš Lisabonos į Rio de Žaneirą, kur spalio 25 d. įplaukė į uostą.