Ajo riorganizoi komplet ushtrinë e vet dhe shumë mund të thoshin se po të kishte qenë reforma e ushtrisë i vetmi kusht për anëtarësimin, Maqedonia do të ishte anëtarësuar kohë më parë.
Ülke, ordusunu baştan aşağı yeniden organize etti. Pek çok kimseye göre üyelik için tek koşul ordu reformu olsaydı, Makedonya çok uzun zaman önce NATO'ya katılmış olurdu.