A magyar-cseh kapcsolatok a 14. században igen változatosan alakultak. A trónviszályok idején a cseh uralkodó is igényt tartott a magyar trónra, a későbbi III. Vencelt meg is koronázták. Ennek ellenére semmiféle komoly hatalommal nem rendelkezett Magyarországon, ezért az apja, II. Vencel kimenekítette a Kárpát-medencéből. 1306-ban III. Vencelt meggyilkolták, és a Premysl-ház kihalása után a Luxemburgiak szerezték meg a cseh trónt. I. Károly többször is szövetkezett Jánossal, hogy Csák Máté ellen közösen lépjenek fel. A magyar uralkodó Luxemburgi Beatrixot, János testvérét is feleségül vette, de ő 1319-ben gyermekáldás nélkül halt meg. Ezek után Károly külpolitikájában inkább erőteljes lengyel érdekeltség mutatható ki. A cseh kapcsolat azonban továbbra is élénk maradt. 1327-ben Nagyszombatban Károly és János szövetséget kötött egymással. Az együttműködés a Habsburgok ellen irányult. A találkozót egy eljegyzéssel pecsételték meg, mely szerint Károly fia, László feleségül fogja venni Annát, János leányát. A frigy végül László 1329-es halála miatt nem valósult meg. Időközben komoly konfliktus alakult ki a csehek és a lengyelek között. A cseh uralkodó ugyanis viselte a cseh királyi címet, másrészt igényt tartott Sziléziára, harmadrészt támogatta a Német Lovagrendet, amely állandó összecsapásokat vívott a fiatal lengyel királysággal. Az ellentétek lecsillapítása érdekében Károly ragadta magához a kezdeményezést, és 1335 novemberére Visegrádra királytalálkozót hívott össze. Ezt megelőzően megkezdődtek az előtárgyalások, melynek során a követeléseket próbálták pontosítani. Az 1333 óta uralkozó Kázmér lengyel király (akinek testvérét, Erzsébetet Károly vette feleségül) nehéz helyzetbe került, amikor a cseh és a magyar fél szövetséget kötött egymással 1335-ben. Ezzel vált világossá számára, hogy országa külpolitikailak harapófogóba került. Természetesen Károlynak nem állt szándékában, hogy a régóta jól működő lengyel-magyar kapcsolatot felrúgja. Ezért komoly összeget kölcsönzött Kázmérnak, hogy a cseh uralkodó békés szándékát megvásárolja. 1335 novemberében sikerült megállapodni a szembenálló feleknek.