I also imagine there would be records from more patriarchal European writers if warrior women were seen with any regularity.

The Byzantines of the period noted, with surprise, that many of the warriors were women after the Byzantines won a battle and began stripping the Norse dead of their armor.