Aleksandar signerte en vennskapsavtale med Frankrike 11. november 1927 og søkte aktivt å alliere seg med tidligere fiendtlige naboer. Mest besynderlig var hans framstøt mot Bulgaria og Ungarn. Spesielt med Ungarn ble det gjort forsøk på å gjenskape et politisk forhold. Et resultat av dette var stengingen av flyktningleirene i Sør-Ungarn, der det bodde mange kroater i eksil, som Kongeriket Jugoslavia mistenkte fikk trening for å gjennomføre terrorisme. Han gjennomførte flere statsbesøk til Bulgaria i november og desember 1933, spesielt for å diskutere Makedonia. Aleksandars anstrengelser gav resultat. Bulgaria gikk aktivt mot Den indre makedonske revolusjonære organisasjon som ble styrt fra Sofia hvor Ivan Mihailov hadde sitt hovedkvarter. VMRO ble i utgangspunktet sett på som en delvis harmløs organisasjon som ønsket frigjøring av historiske makedonske områder under gresk og serbisk kontroll, men som i den senere tiden hadde stått bak flere kriminelle handlinger og som så ut til å ty til mer terrorlignende metoder. Etter Bulgarias fremstøt flyktet organisasjonen til Tyrkia.