(По материалам www.heroesportal.net, www.forum.ag.ru, www.heroesworld.ru автор Sub-Zero, Trident D и Kamikaze соответственно)

Как такового понятия «дипломатия» в HoMM-I нет. Несмотря на это, герой может присоединить к своей армии бродячие отряды различных существ.
Дело в том, что при генерации сейва случайным образом всем существам*, находящимся на карте, присваивается статус «присоединяемые» либо «неприсоединяемые».
* за исключением тех монстров, которым автор карты изначально изменил свойства (т.е. задал точное их количество); такие существа не присоединяются никогда. Также никогда не присоединяются Призраки (Существует баг, в результате которого призраков можно присоединить. Обнаружил и изучил AlexSPl).
«Неприсоединяемые» не захотят пополнить ряды армии героя ни при каких условиях. «Присоединяемые» же вольются в эти ряды, но только в том случае, если «сила» армии героя больше, чем их, и если в армии героя есть свободный слот для этих монстров либо уже присутствуют точно такие же существа.
Эта «сила» вычисляется как сумма некоего параметра X, определяющего «вес» юнита при присоединении (установлено в игре), всех монстров армии героя. При этом «сила» армии должна быть в ~1,77 раз больше чем «сила» бродячих монстров. Т.е. справедлива формула:

k = (сумма всех X армии) / (сумма всех X нейтралов), где:

k – (коэффициент присоединения) примерно равен 1,77 (получен опытным путём).

Значения параметра «X» для различных юнитов:

Монстры 1-го уровня
Рисунок, название	Крестьянин	Гоблин	Кентавр	Фея	Разбойник
Параметр X	18	57	94	74	112
Монстры 2-го уровня
Рисунок, название	Лучник	Орк	Горгулья	Гном
Параметр X	256	241	379	380
Монстры 3-го уровня
Рисунок, название	Копейщик	Волк	Грифон	Эльф	Кочевник
Параметр X	399	482	739	567	544
Монстры 4-го уровня
Рисунок, название	Мечник	Огр	Минотавр	Друид	Призрак
Параметр X	768	902	1248	1019	1263
Монстры 5-го уровня
Рисунок, название	Всадник	Тролль	Гидра	Единорог
Параметр X	1274	2627	3142	1866
Монстры 6-го уровня
Рисунок, название	Паладин	Циклоп	Дракон	Феникс	Джинн
Параметр X	4014	5721	45258	11177	3831

Исходя из этого, можно рассчитать какова должна быть сила армии героя для присоединения конкретного отряда монстров.
Количество бродячих монстров в отряде точно не указывается, но по описанию (мало, немного, свора, много, орда или тьма) можно определить возможный минимум и максимум числа существ в этом отряде:

Примечание - Таким образом, присоединяемость монстров не зависит от наличия им подобных войск у героя, не зависит от морали армии, а зависит исключительно от совокупной силы армии героя.

После чего можно подсчитать силу монстров и, умножив её на 1,77, получить нужную (минимально) для их присоединения силу армии героя.

Пример расчета №1 (автор Sub-Zero)

В начале игры рядом с замком рыцаря находится отряд Лучников (с характеристикой «присоединяемые») с показателем количества «свора». «Сила» этого отряда (при максимально возможном количестве) равна 4864 [256*19]. Следовательно, «сила» армии должна быть не менее 8610 (в 1,77 раза больше).

Имея 4-ёх героев-рыцарей и начальную армию 12 лучников + 80 крестьян (4 512) и усилив эту армию нанятыми в замке крестьянами (12), лучниками (8) и копейщиками (5) [216 + 2048 + 1995 = 4259], можно (на 2-ой или 3-ий день) присоединить данный отряд лучников.

В это же время, наняв вместо 3-ёх героев-рыцарей 3-ёх героев-чернокнижников и имея начальную армию 3 лучника + 40 крестьян, 8 горгулий + 20 кентавров (6400), для присоединения этого же отряда достаточно будет замковых крестьян и лучников. Т.е. присоединение возможно уже на 1-ый день.

Для присоединения же «своры» горгулий (отряда такого же 2-ого уровня), имеющих «силу» 7201, понадобится куда более сильная армия (12746): дополнительно 10 копейщиков.

Пример расчета №2, специально для offline турниров (автор Kamikaze)

NАР (neutrals army power) = Q (quantity) * UR (unit rating), где:

NAP - сила армии нейтралов;

Q - количество юнитов;

UR - сила единицы юнита.

Мы знаем, что 17 лучников (archers) являются лояльными, и у нас есть большое желание их присоединить к армии героя, для этого нужно определить их силу (power).

NAP=17*256=4352

Мы узнали, что Сила 17 лучников равна 4352 условных единицы.

HAP (hero army power) = Q1*UR1+ Q2*UR2+ Q3*UR3+ Q4*UR4+ Q5*UR5, где:

NAP - сила армии героя;

Q1-Q5 - количество юнитов по слотам героя;

UR1-UR5 - сила каждого из имеющихся в армии юнитов.

Примечание - Q2-Q5 и UR2-UR5 необязательные параметры (то есть в армии героя может быть только один слот юнитов).

У нашего героя имеется следующая армия монстров: 4 волка, 34 гоблина, 7 орков

HAP=4*482+34*57+7*241=1928+1938+1687=5553

Теперь, зная силы обоих армий, мы можем наверняка узнать, присоединятся ли к нам лучники. Для этого нужно NAP (4352) умножить на 1,75 и, если это число будет меньше нашего HAP (5553), то лучники присоединятся (при условии, что они лояльные).

Примечание - Чтобы присоединить армию в 100 крестьян нужно более 175 крестьян (176 или более), также чтобы присоединить 20 драконов нужно более 35 драконов (необязательно 36 драконов, достаточно 35 драконов и 1 крестьянин).

Итак NAP1=241,91*1,75=7616. Видим, что сила присоединямой армии (помноженная на коэффициент) превосходит силу нашей армии. А это значит, что нужно достать еще немного юнитов для присоединения лучников.

Для определения недостающей части силы армии выполняем NAP1 (7616) - HAP (5553) = 2063. Именно столько нам недостает до присоединения лучников. Добавим к нашей армии 9 орков (9*241=2169) и снова сравним величины 7616<7722(5553+2169).

Из неравенства видно, что теперь лучники с радостью пополнят наши ряды. Что и требовалось сделать.

Утилита "Power", позволяющая легко рассчитать силу любой армии, а также силу армии необходимой для присоединения нейтральных отрядов, находится в разделе 25. Программы и утилиты.