A hajó ezután a következő két év nagy részében a keleti part mentén hajózott. 1912. november 15-én elindult egy hosszabb hajóútra a Mexikói-öbölbe, útközben megállt Pensacolában, Floridában, New Orleansban, Louisiana-ban és Galvestonban, Texasban. Ezután továbbment délre Veracruzba, Mexikóba, ahol december 12-én érkezett meg. A "Michigan" két napig maradt ott, mielőtt hazaindult volna; december 20-án elérte a Hampton Roads-ot. A keleti part menti őrjáratok 1913 első felében folytatódtak. Július 6-án elindult Quincy-ből, Massachusetts-ből egy újabb utazásra a mexikói vizekre.
A mexikói polgárháború, ami fenyegette az amerikai érdekeket az országban. Július 15-én érkezett Tampico partjainál, majd 1914. január 13-ig körbejárta a mexikói partokat, amikor New Yorkba indult, és hét nappal később megérkezett. Aztán visszaköltöztek Norfolkba.