У наг очень мало союзников на земле. Ушедшие с Иллиданом считают кровавых эльфов своими союзниками и родственниками, но мнение большинства рас Альянса основано на взглядах ночных эльфов, и поэтому нагам там не рады. Орда считает наг слабыми дикарями, которые практикуют использование священной магии, и не собирается с ними брататься. Даже кровавые эльфы, присоединившиеся к Орде, не желают иметь с нагами ничего общего.
Нагам удалось поработить большое количество мур’гулов, мутировавших мурлоков. Эта водная раса боится магии наг. Главными конкурентами нагов по власти над океаном являются Морские Гиганты; эти потомки Титанов ненавидят нагов и убивают при любой встрече. Единственными союзниками нагов на земле являются сатиры, также бывшие Высокорожденные.

Армия наг состоит из различных рас. Рабы-мур’гулы являются передовыми войсками и «пушечным мясом», а их артиллерией являются могучие драконьи черепахи.
Наги-мужчины служат в роли штурмовых отрядов, они выступают как пехота в близком строе с ятаганами, трезубцами и неводами, а женщины остаются позади, «стреляя» во врага заклинаниями. Мужчины могут быть командирами небольших отрядов, но женщины всегда будут командовать армиями наг.