Эйстэйн быў старэйшым сынам караля Магнуса III, народжаным ад невядомай наложніцы нізкага паходжанняЗаконных дзяцей у Магнуса не было, таму пасля яго гібелі ў Ірландыі ў 1103 годзе суправіцелямі Нарвегіі фармальна сталі Эйстэйн і два яго малодшыя браты, Сігурд I Крыжак і Олаф Магнусан.