Aleksandar underskrev en vennskapsavtale med Frankrike 11. november 1927 og søkte aktivt å skape bedre relasjoner med naboer som hadde vært landets fiender. Størst oppsikt vakte hans tilnærmelser til Bulgaria og Ungarn, og særlig med Ungarn ble det gjort forsøk på å skape bedre naboforhold. Kongeriket Jugoslavia mistenkte at kroater i eksil i flyktningleirene i Sør-Ungarn trente for å gjennomføre terrorisme mot staten. Et resultat av Jugoslavias nye politiske initiativ var at Ungarn aktivt gikk inn for å stenge disse leirene. Aleksandar 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 lederen Ivan Mihailov hadde sitt hovedkvarter. VMRO ble i utgangspunktet sett på som en delvis harmløs organisasjon som ønsket frigjøring av makedonske områder som var under gresk og serbisk kontroll. Men i den senere tiden hadde organisasjonen stått bak flere kriminelle handlinger og begynt å bruke mer terrorlignende metoder. Etter Bulgaria gikk til aksjon mot organisasjonen, flyktet medlemmene til Tyrkia.