Brumen, лорды не считают за "армию" отряд, маленький по численности. Таким образом, по карте могут бегать хоть десять вражеских лордов с отрядом в 10-20 человек, союзник будет говорить, что у них 0 армий. Надо найти эти немногочисленные армии и добить их. Можно и подождать, пока их добьёт кто-нибудь другой. Только в силу малочисленности у них высокая скорость, и они могут неделями успешно убегать от своих преследователей.
Ещё некоторые люди пишут, что по прошествии некоторого времени оставшиеся лорды должны сами сдаться мятежникам, но лично я такого не видел никогда. Сам добивал.
Могу подсказать одно место - западнее Кракова деревня Плоцк. Возле неё очень любят проводить время лорды государства, у которого не осталось никаких владений.
Ну а если совсем влом искать по карте, то только читы могут помочь.