[steelrat]

Для того чтобы полковник Шу отпустил солдат нужны всего два условия:
1. Выполнить квест "Охотник за головами"
2. Репутация у НКР не ниже "Любимчик".

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

Репутацию "Кумир" у НКР я получил как раз выполнив задание "Еще немножко".

А какая у тебя карма? Может это как раз тот случай, когда играет роль карма.