Hallar-Steinn was an Icelandic poet active around the year 1200. He is best known for the poem Rekstefja, preserved in Bergsbók and Óláfs saga Tryggvasonar en mesta. A few other disjoint verses by him are also known, quoted in Skáldskaparmál,... Wikipedia