Привет. В Heroes of Might and Magic 5 настроить союзы проще всего через редактор. Запускаешь его (файл H5_MapEditor.exe), выбираем Tools - Create random map, создаем карту какую хотим, жмем "ок" и ждем пока она сгенерируется. Теперь заходим в View - Map properties, вкладка Teams. Тут и выставляем кто и с кем будет в союзе. Вот, посмотри видео, там более подробно объясняется -
https://youtu.be/oB87g96FFKo