Während der Invasion der Andalen ließ sich an der Ostküste zwischen dem Gebrochenen Arm und dem Grünblut ein andalischer Glücksritter namens Morgan Martell mit seiner Sippe auf Land nieder, das die Waters und die Austers als das ihre betrachteten. Er besiegte sie in der Schlacht, eroberte ihre Dörfer, brannte ihre Burgen nieder und herrschte bald über einen Küstenstreifen von zehn Wegstunden Breite und fünfzig Wegstunden Länge. Im Laufe der Jahrhunderte wuchs die Macht seiner Nachfahren allerdings nur langsam, denn damals wie heute war das Haus Martell für seine Umsicht bekannt. Ehe Nymeria eintraf, hätte kein Dornischer das Haus Martell zu den Großen ihres Reiches gezählt. Die Martells waren zwar an allen Grenzen von Königen umgeben, machten aber selbst nie Anstalten, diesen Titel zu beanspruchen. Als die Rhoynar von Streitkräften des Freistaats Valyria aus ihrem ursprünglichen Land auf Essos vertrieben wurden, flohen sie mit 10.000 Schiffen unter der Führung der Kriegerkönigin Nymeria. Sie setzten nach Dorne über und Nymeria heiratete einen der mächtigsten Männer aus Dorne: Lord Mors Martell. Mit vereinten Kräften konnten sie ganz Dorne erobern und seitdem regiert in Dorne das Haus Nymeros Martell, so der offizielle und vollständige Name des Hauses. Die Eroberung ist als Nymerias Krieg in die Geschichte eingegangen und einige Fehden rühren noch aus dieser Zeit.