GreedyMonk, в твоём случае, одному из компов, просто "повезло". По счастливой для него случайности, он нашёл альянс, скорее всего, в могиле воина.
Второй раз, когда ты начинал заново, естественно такой случайности не произошло.

Чтобы в дальнейшем избежать подобного рода случайностей, можно в редакторе карт, в свойствах карты, отключать "нежелаемые" артефакты.

Добавлено через 4 минуты

В HOMM новичок, поэтому пока развлекаюсь тем, что играюсь на сложности 200 с читом "бесконечные ресурсы". Играю в сценарии "Полного собрания" без модов.
На карте "Воинственные лорды" (Warlords) наткнулся на странную штуку. Один из врагов (каждый раз разный) ухитряется за короткое время раскачать все навыки до неприличия и потом при встрече выносит меня в ноль невзирая на мой чит.

А вообще, для новичков, я бы порекомендовал играть на меньшей сложности, но без каких-либо читов.