השלים את המשפט הבא: "סאו פאולו" הוטבל על ידי רגיס דה אוליבירה, אשתו של השר הברזילאי בבריטניה הגדולה, ונשיקה בברו-אין-פורנס ב-19 באפריל 1909 בנוכחות דיפלומטים רבים בדרום אמריקה וקציני חיל הים. הספינה הושקתה ב-12 ביולי, ולאחר ניסויים בים, היא עזבה את גרינוק ב-16 בספטמבר 1910. זמן קצר לאחר מכן, היא עצרה בצ'רבורג, צרפת, כדי להעלות את נשיא ברזיל הרמס רודריג'ס דה פונסקה. הפליגה ב-27 לחודש, "סאו פאולו" הפליגה לליסבון, פורטוגל, שם פונסקה היה אורח של מלך פורטוגל מנואל השני. זמן קצר לאחר שהגיעו
5 באוקטובר 1910 החלה המהפכה, שגרמה לנפילת המלוכה הפורטוגזית. למרות שהנשיא הציע מקלט פוליטי למלך ולמשפחתו, ההצעה נדחתה. השמועה שהמלך היה על הסיפון, התפשטה בעיתונים ודיווחה לשגרירות ברזיל בפריז, הובילה מהפכנים לנסות לחפש בספינה, אבל הם נדחו אישור. הם גם ביקשו מברזיל להוריד חיילים "כדי לעזור בשמירה על הסדר", אבל גם בקשה זו נדחתה. "סאו פאולו" עזבה את ליסבון ב-7 באוקטובר לריו דה ז'ניירו, ונחתה שם ב-25 באוקטובר.