Грейджой из Пайка претендует на происхождение от Серого Короля из Века Героев. Легенды утверждают, что Серый Король правил не только Западными островами, но и самим морем, и даже был женат на русалке.

Тысячи лет пираты с Железных островов — Железными Людьми называли их те, кого они грабили, — сеяли на морях ужас, доплывая даже до Порт-Иббена и Летних островов. Они гордились своей свирепостью в битве и священной свободой. На каждом островке был свой король «камня и соли». Верховного правителя островов долго выбирали из их числа, пока наконец король Уррон не учредил наследственное правление, перебив собравшихся на выборы королей. Род самого Уррона пресекся через тысячу лет, когда андалы захватили острова. Грейджой, как и прочие островные владыки, смешал свою кровь с кровью завоевателей.

Железные короли простерли свою власть за пределы самих островов, добывая себе владения на материке огнем и мечом. Король Кхоред справедливо хвастал тем, что власть его простирается повсюду, «где люди чуют запах соленой воды и слышат плеск волн». В последующие столетия наследники Кхореда утратили Бор, Старомест, Медвежий остров и большую часть западного побережья. Все же перед Завоевательными войнами король Харрен Черный правил всеми землями, что между гор — от Перешейка до Черноводной. Когда Харрен вместе с сыновьями пал, обороняя Харренхолл, Эйегон Таргариен отдал Речные земли дому Талли и позволил уцелевшим людям Железных островов возобновить свой древний обычай и избрать среди себя того, кто будет править ими. Они назвали лорда Викона Грейджоя, из Пайка. Знак Грейджоев — золотой кракен на черном поле. Их девиз — «Мы не сеем».