Alus kulki sitten itärannikolla lähes seuraavat kaksi vuotta. 15. marraskuuta 1912 hän lähti pitemmälle risteilylle Meksikonlahdelle, pysähtyen matkalla Pensacolaan, Floridaan, New Orleansiin, Louisianaan ja Galvestoniin, Teksasiin. Sen jälkeen hän jatkoi etelään Veracruziin, Meksikoon, jossa hän saapui 12. joulukuuta. Michigan pysyi siellä kaksi päivää ennen kuin aloitti matkan kotiin; hän saapui Hampton Roadsille 20. joulukuuta. Itärannikon partiointi jatkui vuoden 1913 ensimmäisellä puoliskolla. 6. heinäkuuta se lähti Quincysta toiselle matkalle Meksikon vesille. Matkan aiheutti Meksikon sisällissota.
Se uhkasi amerikkalaisia etuja maassa. Hän saapui Tampicoon 15. heinäkuuta ja purjehti sen jälkeen Meksikon rannikolla 13. tammikuuta 1914 saakka, jolloin hän lähti New Yorkiin ja saapui sinne seitsemän päivää myöhemmin. Hän siirtyi sitten takaisin Norfolkiin.