The soldiers were werewolves from the Western Tribes.
Ulrik had this gut feeling that the Western Tribes' wolves were out to get Velda. It probably had something to do with the shady treaty-signing at Bloodscar Border.
Get more Pearls
Go to Bravonovel app
Then you can read more chapters. And you'll find other wonderful stories on Bravonovel.