ПобедительНет, я все артефакты находил. Один у героя, после его приобретения появляется задание. Ещё один южнее Некрополиса, а последний восточнее Валески.

Позволю возразить: не восточнее, а северо-восточнее Валески.
По поводу второго артефакта, который южнее Некрополиса. Народ пишет, что его не могут найти. Кажется, проблема в том, что его подбирает (или уже носит) один из красных героев, которого затем грохают из Некрополиса.
В миссии есть задание победить трёх героев. Побеждаю первого, пишет 1/3, через некоторое время волшебным образом появляется надпись "задание выполнено 2/3" (при том второго красного ещё и не встречалось), после чего артефакта южнее Некрополиса уже нет.
Боюсь, что надо попробовать блицкриг.

Добавлено через 21 час 49 минут
По артефактам. Не поленился. Проверил. Один из них действительно лежит южнее, а если точно - юго-западнее Некрополиса, ещё до поворота на Некрополис. И действительно может быть подобран красным игроком, который после этого может быть "замочен" ( артефакт - утерян). Но убивается вражеский собиратель не из Некрополиса, как я вчера написал, а "охранными" мобами.