Ród Greyjoyów zyskał znaczenie za czasów potężnego Szarego Króla z Ery Herosów. Legenda głosi, że poślubił on syrenę i władał nawet samym morzem. Greyjoyowie, choć rządzą Żelaznymi Wyspami, mają znacznie większe apetyty.