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