Тарли - прямые потомки Гарта Зеленой Руки. Первые Люди покинули Эссос и пришли по Ступеням в Вестерос не от хорошей жизни, а когда Серебряное Море начало усыхать.
Подробностей событий Долгой Ночи мы на данный момент не знаем, но, не исключено, что потомки Гарта как раз и уговорили Первых Людей создать Иных, чтоб защититься от опасностей, грозящих из Эссоса. В Мире упоминаются: Гвейн IV Гарденер, по прозвищу Богобоязненный — король Простора, был обеспокоен экспансией андалов на материк, послал своих людей на поиски Детей Леса в надежде, что древовидцы и их магия помогут остановить захватчиков. Мерн III Гарденер, по прозвищу Сумасбродный — король Простора, был обеспокоен экспансией андалов на материк, осыпал золотом и почестями лесных ведьм, утверждавших, будто те сумеют поднять армии мертвых на битву против андалов. Разве это не намек, что плавали - знаем?) Тем более, что на Пламенном Поле Эйгон уничтожил последних Гарденеров, а Тиреллы - назначенные править бывшие стюарды. У Тарли и других прямых потомков Гарта больше прав на Простор.
Так что поведение Рендилла вполне объяснимо, на мой взгляд. Да, он сражался за Эйриса и вполне успешно, но он солдат и следовал присяге. С Дейнерис его ничто не связывает, присяга потеряла смысл с момента падения династии Таргариенов. По большому счету нет смысла всерьез обсуждать сериальный фанфик, потому как в книгах совершенно другой расклад. И как напишет Мартин можно гадать, но это будут лишь предположения.