80000-100000 это все собранные силы Ренли Баратеоном во время Войны Пяти Королей, включающие всех знаменосцев Тиреллов и самого Ренли (он владел Штормовыми землями). После его смерти часть войска перешла к Станнису, но была разбита в битве при Черноводной. Другая часть, возглавляемая Тиреллами заключила союз с Ланнистерами и также воевала в той битве. Итог был печален: к Красной свадьбе у Тиреллов наблюдались 50000-70000 человек, но это оставалась самая мощная армия в Вестеросе (имеется в виду, вместе со знаменосцами). Однако крупнейшим вассалом Тиреллов являлись не Тарли, а Хайтауэры и способны выставить втрое больше мечей, чем любой из знаменосцев Тиреллов.
Возможно, в когда-нибудь выйдущей книге будет описано, почему Тарли стали чуть ли ни сильнее своих вассалов, но пока косяк на сценаристах сериала
И будет грешно не добавить, что у Ланнистеров до 4 серии 7 сезона было 20000 человек
Я бы не сказал что Тарли - главные вассалы Тиреллов. Скорее Хайтауэры и Рэдвины.
При помощи войска (предателей) Тарли, численностью в 80.000 мечей Простора, насколько мне известно. В третьей серии сам Тарли говорил о том, что не предаст союз с Тиреллами и через несколько эфирных минут кардинально изменил своё решение.