W połowie lat 30. Wrzosowi proponowano stanowisko korespondenta „Gazety Polskiej” i Polskiej Agencji Telegraficznej w Stanach Zjednoczonych, jednak Wrzos pozostał w „Ilustrowanym Kurierze Codziennym”. W kolejnych reportażach opisał sytuację polityczną na Bałkanach (Wulkany Europy, 1935) i w Grecji (Rewolucja w Grecji, 1935). Przypadkiem znalazł się w Atenach przed wybuchem zamachu stanu, dzięki czemu opisał przebieg i stłumienie rewolucji. Jego teksty dotyczące sytuacji w Grecji ukazywały się na łamach francuskiego dziennika „L'Intransigeant”, z którym Wrzos później nawiązał stałą współpracę w roli korespondenta w Europie Wschodniej. W następnych latach ukazały się jego reportaże z podróży do Brazylii i Argentyny, podczas których poznał warunki życia lokalnej Polonii, a także reportaże z Francji. Z kolei podczas podróży do Stanów Zjednoczonych, którą odbył na przełomie 1938 i 1939 roku, przygotował materiał do książki Listy z Ameryki Roosvelta. W Stanach okazjonalnie publikował na łamach lokalnej prasy, prowadził także gościnne odczyty na Uniwersytecie Columbia.