Ο Αλέξανδρος ενίσχυσε τους αγώνες του Πολωνού βασιλιά κατά των Τευτόνων Ιπποτών που είχαν εισβάλει στην Ανατολή, συμμετέχοντας σε δύο σημαντικές μάχες το 1410: στη Μάχη του Γκρούνβαλντ και στην Πολιορκία του Μαρίενμπουργκ. Από την άλλη, το 1420 υπερασπίσθηκε τη Μολδαβία κατά της πρώτης επιδρομής των Οθωμανών στην Τσετάτια Άλμπε. Δεν απέφυγε να αναμιχθεί στα εσωτερικά της Βλαχίας, καθώς ο ηγεμόνας της Μιρτσέα ο Πρεσβύτερος είχε οργανώσει συμμορίες που λεηλατούσαν τη Μολδαβία. Ο Αλέξανδρος βοήθησε έτσι τον Ράντου Β΄ το 1418-1419 και αργότερα, το 1429, τον Αλέξανδρο Αλντέα, κυρίως για να αποφύγει την κατάληψη της Κιλίας.