Пол дня плясал с бубном. Чтобы другому тоже не пришлось, излагаю следующее...

Ситуёвина: спутник уходит по квесту к другому лорду, через пару недель получаю сообщение "квест провален" Еще через пару месяцев, не найдя парня в кабаках, у посредников и путешественников, делаю сэйв и устраиваю забег по всем борделям и бомжатникам Кальрадии. После четвертого круга понимаю, что бегаю я быстрее, чем бомжи меняют дислокацию и окончательно утверждаюсь в мысли, что парень пал жертвой бага.

Как решил: нанял в отряд нового спутника, сделал сэйв, открыл его редактором и подменил нового спутника на нужного мне парня.

А теперь в красках.

1. Качаем редактор "MnB SaveGameEditor" прям с этого форума.
https://rusmnb.ru/index.php?action=dldir;sa=details;lid=276
Почему его? Потому что "Warband Save Tool" не позволяет отредактировать нужные нам значения, а третьего я не знаю.

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

3. Запускаем прогу.
Import new save...
1-я строка - путь к папке с модом (н-р: C:\Program Files (x86)\Warband\Modules\Diplomacy).
2-я строка - путь к файлу сохранения.
Load
Видим папирус который еще и разворачивать можно кликами по стрелочкам.

4. Раскрываем troops.
Нам интересны строки #194-209.
Ищем среди них имена спутников:
- которого будем добавлять в отряд;
- которого мы недавно наняли для жертвоприношения.
Записываем их номера - три цифры, ничего более.

5. Копаем: party_records > #0Имя_вашего_персонажа > party > stacks.
Раскрываем содержимое, ищем в строке troop_id номер спутника, сидящего в отряде.
Заменяем его номером нужного нам. Enter не жмем, клацаем мышкой в пустоту.

6. Export current save...
Загружаем сейв в игре. Если все получилось, закрываем редактор, сохраняемся.

Почему так а не иначе?
В моем случае я уменьшил количество бойцов в отряде на 1, у меня был пленник - снял с него влаг плена и подменил id. В итоге при загрузке сэйва игра выругалась и сдохла. Может там контрольная сумма считается, а может, редактируя значения, нажатием Enter'а я внес в файл символ конца абзаца. Второй попыткой я учел оба этих предположения, в итоге имеем то, что имеем.
А если попытаетесь сохраниться с открытым редактором - ничего не выйдет.

Удачи!