Если принять во внимание тот факт, что Мартин опирается на историю, то можно найти аналогии с завоеванием Британии англосаксами(5-7 века). Они тоже завоевали большую часть острова, но Шотландию и Уэльс захватить сходу не смогли. Там была многовековая борьба с английскими королями - окончательное подчинение Шотландии произошло только в 18 веке.
А Север, описанный Мартином, напоминает средневековую Шотландию(этнически отличающееся население; наличие горных кланов и др.). Кроме того, у той же реальной Шотландии не было такого сильного рубежа обороны, как Ров Кейлин - который перекрывает единственный сухопутный путь на Север(практически неприступный с юга). Также, у андалов, вряд ли, был такой крупный флот, чтобы совершить переброску и десантирование крупной армии, способной завоевать обширные территории Севера.
Позже, андальские короли Долины наносили удары в районе Волчьего Логова - но дальше не продвинулись.