До Рока Веларионы прибыли к берегам Вестероса, где осели на острове Морской Рубеж и построили одноименный замок, где, как они утверждают, заключили договор с Королем Водяных и получили от него Трон из плавника. За двенадцать лет до катастрофы, погубившей Валирию, дочь Эйнара Таргариена, Дейнис, узрела гибель империи в пламени и убедила отца покинуть Эссос и перебраться на Драконий Камень, чье положение в проливе Глотки обеспечивало его правителям власть над заливом Черноводной и позволяло Таргариенам и Веларионам обогатиться на поборах с проходяших торговых судов. Корабли Веларионов и еще одного союзного валирийского дома, Селтигаров с Клешни, стерегли среднюю часть Узкого моря, тогда как Таргариены господствовали в небесах – на спинах своих драконов.
Веларионы и Таргариены имели тесные связи, и были союзниками ещё в Валирии, что подтвердилось браком лорда Эйриона Таргариена и Валейны Веларион, на половину Таргариен по матери, а впоследствии - матери Эйгона Завоевателя и его сестёр.