Uppgifterna om Halsten i medeltida källor är knapphändiga och motstridiga. Han uppges av Adam av Bremen, som var samtida med honom, ha varit en av de tronpretendenter som tidvis erkändes som svenska härskare under de oroliga åren efter fadern Stenkils död omkring 1066. Först kämpade två kungar som båda hette Erik om