I forgot the Jomsvikings! Well caught. It does seem likely that they existed (mentioned in several sagas, after all) and that they were a group of elite warriors with a well-known brand. They fit the "elite pre-gunpowder unit" category very well.