In the early 1930s, it is recorded that Gordon travelled to the United States, where she taught singing at the Chicago Conservatory of Music; she was also said to have given private lessons in New York. Around the same time, her career in Poland was growing: in 1931, she wrote music for the Wesoly Wieczór and Nowy Ananas theatres – including the famed songs Buddha and Piraci (Pirates) – and in 1932 wrote for the Kameleon theatre. She also wrote Skrwawione serce (Bleeding Heart) in 1932, a song which would be performed by Mieczysław Fogg, Adam Aston and Tadeusz Faliszewski, on Columbia, Odeon, Parlophon and Syrena Record, and which would become a well-renowned hit.
In the same year, she also penned Abduł Bey – a song fascinated with the relations across similar cultural divides to those Gordon was spanning.
On 3 December 1932, she competed with the likes of Loda Halama and Ludwik Sempoliński, when she featured on the front page of Trubadur Warszawy, a weekly artistic and cabaret magazine. Under her photograph, the magazine described her as: "a talented and appreciated Polish composer, known for popular hits".
Yet, by the mid-1930s Gordon was setting her sights on new musical directions: in 1933, she composed the operetta Jacht Miłości (The Yacht of Love), along with composer Władysław Eiger, who would go on to write music with Konrad Tom and Zenon Friedwald. Sempoliński alleged that the collaboration between Eiger and Gordon for Jacht Miłości …was in fact because Gordon did not have any musical background and apparently she did not even know the notes.
The operetta regularly opened to crowded audiences, particularly for the premiere in October of that year at the 8:30 theatre in Warsaw on the 30th anniversary of the career of operetta of Julian Krzewiński, who was performing in the role of Mahandura. Experiencing rave reviews in the capital, the operetta was soon performed in Antwerp and Brussels, where, as a copy of Świat from 1935 testifies, it was translated into French.
The operetta also toured across Poland: in Bydgoszcz and Toruń, the Dziennik Bydgoski reported in 1936 on its continual popularity:
On Wednesday and Thursday, the Yacht of Love. The melodious operetta by Fanny Gordon, which celebrated enthusiastic performances on the first two days, Yacht of Love will be repeated next Wednesday and Thursday. Upbeat tango melodies, colorful decorations, perfectly chosen cast of individual roles, ballet and libretto, full of humor – it forms a whole that prompts delight in everyone. The password of the day for Toruń should become: Everyone on the Yacht of Love.
The songs from the operetta also achieved renown themselves, produced on records and in note-music form. The most popular was Indje and New York Baby, the latter of which – according to Trubadur Warszawy – was performed over 150 times in the 8:30 Theatre, and was popular abroad.
The operetta was also a success for other artists: the career of acclaimed actress Helena Grossówna was kick-started by her role in the performance.