Theon fue criado como uno de los hijos de Lord Stark, desarrollando una gran amistad con su hijo mayor, Robb Stark.