Etter at han ble enehersker eller i alle fall kontrollerte det meste av Partia måtte han stadig bekjempe ytre fiender. I 135-136 ble landet invadert av alanere, en iransk nomadestamme, i nord via Kaukasia. Vologases III greide ikke å stoppe invasjonen til tross for en stor hær, men trakk seg av uklare årsaker tilbake. Alanerne fortsatte og herjet Media og Armenia, og ble først drevet tilbake av Lucius Flavius Arrianus (Arrianos), den romerske guvernør av Kappadokia, som siden skrev en detaljert rapport, , om krigen mot alanerne.