במהלך השנתיים הראשונות של מלחמת העולם השנייה, סלובקיה והונגריה ניסו לשפר את היחסים עם ברית המועצות, ולהשתמש בהתקרבות הסובייטית-הגרמנית לצורך האינטרסים שלהם. בעוד הסלובקים ניסו לשתף פעולה עם הקרמלין על בסיס הטענות הסובייטיות לזקרפטיה, ההונגרים תכננו פעולה מקבילה עם הצבא האדום נגד רומניה, להחזרת טרנסילבניה להונגריה ובסרביה לברית המועצות. לעומת זאת, מוסקבה היססה עד קיץ 1940, האם לבחור בהתקרבות לסלובקיה (ורומניה), או לתמוך בשאיפות הונגריה. ביוני 1940 תמכו הרוסים בתביעות הונגריה נגד רומניה, ובעקבות כך הצליחה הונגריה ללחוץ על גרמניה הנאצית לאשר בבוררות וינה השנייה באוגוסט 1940 את דרישותיה לסיפוח צפון טרנסילבניה. ב-3 בספטמבר 1940 חתמה ברית המועצות על הסכם סחר עם הונגריה, אך לא מחתה נגד הצטרפותה של הונגריה להסכם התלת-צדדי בנובמבר 1940. בסתיו 1941 שלחו הרוסים את דגלי הונגריה, שנתפסו במהלך דיכוי המרד ההונגרי של 1848 על ידי הצבא הרוסי. עם זאת, הקרמלין לא הצליח להתגבר על השפעת ברלין בהונגריה, אשר מילאה את תפקיד המגן נגד הרוויזיוניזם הסלובקי, ומסרה לה שטחים חדשים ביוגוסלביה בסתיו 1941.