8 listopada dotarł do Valletta na Malcie. Następnie w czasie swojego śródziemnomorskiego rejsu odwiedził Neapol i Villefranche. Ostatniego listopada opuścił wody francuskie i 15 grudnia dotarł do Nowego Jorku.

Później przeszedł naprawy w New York Navy Yard, gdzie pozostawał do końca 1913. W morze ponownie wyszedł 6 stycznia 1914, dotarł do Hampton Roads, gdzie spędził następne trzy dni, konieczne do załadowania węgla i przygotowań do corocznych ćwiczeń floty na ciepłych wodach karaibskich.

Pomiędzy 26 stycznia i 15 marca „Wyoming” ćwiczył z flotą w pobliżu zatoki Guantanamo i Guacanayabo. Później popłynął na północ do przylądka Henry. Następnie przeprowadził ćwiczenia artyleryjskie z flotą w pobliżu Virginia Capes i cieśniny Tangier. Uczestniczył w ćwiczeniach do 3 kwietnia, a potem popłynął do New York Navy Yard na przegląd.

Po okresie napraw, które trwały od 4 kwietnia do 9 maja, „Wyoming” załadował na pokład żołnierzy i 13 maja opuścił Hampton Roads, kierując się na wody meksykańskie. Dotarł do Veracruz 18 maja, gdy port był już okupowany przez prawie miesiąc przez amerykańskich marynarzy i marines.