Laev rändas seejärel enamuse järgnevatest kahest aastast ida rannikul. 15. novembril 1912 lahkus ta pikema kruiisi jaoks Mehhiko lahe poole, peatudes Pensacolas, Floridas, New Orleansis, Louisiana ja Galvestonis, Texases. Seejärel jätkas ta lõunasse Veracruzi, Mehhikosse, kuhu ta jõudis 12. detsembril. "Michigan" jäi sinna kaks päeva, enne kui hakkas koju sõitma; ta jõudis Hampton Roads'i 20. detsembril. Patrull Ida-rannikul jätkus 1913. aasta esimesel poolel. 6. juulil lahkus ta Quincyst Massachusettsi osariigist, et minna uuesti Mehhiko vetes.
, mis ähvardas Ameerika huve riigis. Ta saabus Tampicole 15. juulil ja sõitis seejärel Mehhiko rannikule kuni 13. jaanuarini 1914, mil ta lahkus New Yorki, jõudes seitse päeva hiljem. Ta läks tagasi Norfolki.