На форуме где-то уже писалось, какой нужен процент превосходства по войскам и территории для завассаливания;
"вы должно быть шутите", бывает, говорит, если уже почти уничтожен..
Если армия достаточно велика, то можно и за несколько ходов сделать врага вассалом
Но это во многом от характеристик лидера зависит:
я, например, предпочитаю играть с опцией "случайный ИИ", чтоб поведении лидеров в данном отношении было сюрпризом ))