Pyke Greyjoyai a Hősök Korának Szürke Királyától származtatják magukat. A legendák szerint a Szürke Király nem csak a nyugati szigeteket uralta, hanem magát a tengert is és egy sellőt vett feleségül. A Vas-szigetek rablói - akiket „vasembereknek" neveztek azok, akiket kifosztottak – évezredeken keresztül a tengerek rémei voltak. Eljutottak Ibben kikötőjéig és a Nyár Szigetekig is. Büszkék voltak a csatában tanúsított bátorságukra és szent szabadságukra. Minden szigetnek megvolt a maga „sókirálya" és „sziklakirálya". Közülük választották a szigetek Főkirályát, míg Urron király örökletessé nem tette a trónt azzal, hogy megölette a többi királyt, amikor azok a választásra összegyűltek.
Urron saját dinasztiája egy évezreddel később pusztult ki, amikor az andalok leigázták a szigeteket. A Greyjoyok, a sziget többi uraihoz hasonlóan összekeveredtek a hódítókkal. A Vaskirályok kiterjesztették uralmukat messze a szigeteken túlra. Tűzzel és karddal királyságokat hoztak létre magán a szárazföldön is. Qhored király joggal dicsekedhetett, hogy az ő törvénye addig tart, „ameddig az emberek érzik a só illatát és hallják a hullámok morajlását". Az elkövetkező évszázadokban Qhoren utódai elvesztették az Arbort, Óvárost, a Medve-szigetet és a nyugati partvidék nagy részét. Amikor azonban eljött a Hódító Háborúk kora, Fekete Harren király uralkodott minden földön a hegyek között, a Nyaktól a Feketevíz Folyóig. Amikor Harren és fiai Harrenhal elestekor elpusztultak, Aegon Targaryen a Tullyknak adta a folyóvidéket és megengedte a Vas-szigetek még életben lévő urainak, hogy felélesszék a régi hagyományt és maguk közül válasszanak vezetőt. Lord Vickon Greyjoyt, Pyke Urát választották.