Τον Σεπτέμβριο του 1331, ο Κάρολος συνήψε συμμαχία με τον Όθωνα τον Εύθυμο, Δούκα της Αυστρίας, εναντίον της Βοημίας.Έστειλε επίσης ενισχύσεις στην Πολωνία για να πολεμήσει εναντίον των Τεύτονων Ιπποτών και των Βοημίων.Το 1332 υπέγραψε συνθήκη ειρήνης με τον Ιωάννη της Βοημίας και μεσολάβησε σε μια εκεχειρία μεταξύ Βοημίας και Πολωνίας.Το καλοκαίρι του 1335, οι αντιπρόσωποι του Ιωάννη της Βοημίας και του νέου βασιλιά της Πολωνίας , Καζίμιρ Γ', ξεκίνησαν διαπραγματεύσεις στο Τρεντσέν για να βάλουν τέλος στις συγκρούσεις μεταξύ των δύο χωρών.Με τη μεσολάβηση του Καρόλου, επετεύχθη συμβιβασμός στις 24 Αυγούστου: ο Ιωάννης της Βοημίας αποκήρυξε την αξίωσή του στην Πολωνία και ο Κασίμιρ της Πολωνίας αναγνώρισε την επικυριαρχία του Ιωάννη της Βοημίας στη Σιλεσία.Στις 3 Σεπτεμβρίου, ο Κάρολος υπέγραψε συμμαχία με τον Ιωάννη της Βοημίας στο Βίσεγκραντ, η οποία σχηματίστηκε κυρίως ενάντια στους Δούκες της Αυστρίας.Μετά από πρόσκληση του Καρόλου, ο Ιωάννης της Βοημίας και ο Casimir της Πολωνίας συναντήθηκαν στο Visegrad το Νοέμβριο.Κατά τη διάρκεια του Συνεδρίου του Visegrad, οι δύο ηγεμόνες επιβεβαίωσαν τον συμβιβασμό που είχαν καταλήξει οι εκπρόσωποί τους στο Trencsén.Οι τρεις ηγεμόνες συμφώνησαν σε μια αμοιβαία αμυντική ένωση κατά των Αψβούργων και δημιουργήθηκε μια νέα εμπορική διαδρομή για να επιτρέψει στους εμπόρους που ταξίδευαν μεταξύ Ουγγαρίας και Αγίας Ρωμαϊκής Αυτοκρατορίας να παρακάμψουν τη Βιέννη.Οι Babonići και οι Kőszegi συνήψαν συμμαχία με τους Δούκες της Αυστρίας τον Ιανουάριο του 1336. Ο Ιωάννης της Βοημίας, που διεκδίκησε την Καρινθία από τους Αψβούργους, εισέβαλε στην Αυστρία τον Φεβρουάριο.Ο Casimir III της Πολωνίας ήρθε στην Αυστρία για να τον βοηθήσει στα τέλη Ιουνίου.Σύντομα ο Τσαρλς ήρθε μαζί τους στο Marchegg.Οι δούκες επεδίωξαν συμφιλίωση και υπέγραψαν συνθήκη ειρήνης με τον Ιωάννη της Βοημίας τον Ιούλιο.Ο Κάρολος υπέγραψε ανακωχή μαζί τους στις 13 Δεκεμβρίου και ξεκίνησε μια νέα αποστολή εναντίον της Αυστρίας στις αρχές του επόμενου έτους.Ανάγκασε τους Babonići και τους Kőszegis να υποχωρήσουν, και οι τελευταίοι αναγκάστηκαν επίσης να του παραδώσουν τα οχυρά τους κατά μήκος των συνόρων με αντάλλαγμα μακρινά κάστρα.Η συνθήκη ειρήνης του Καρόλου με τον Αλβέρτο και τον Όθωνα της Αυστρίας, η οποία υπογράφηκε στις 11 Σεπτεμβρίου 1337, απαγόρευσε τόσο στους δούκες όσο και στον Κάρολο να δώσουν καταφύγιο στους επαναστάτες υπηκόους του άλλου κόμματος.