Medicine basically consisted of magic runes and god worship.
While herbal medicine was around to some extent, the majority of health problems were addressed via what Vikings considered to be magic. Healing runes were commonly used, as were prayers to healing deities, like the goddess Eir. Because who really needs actual medicine when you can just pray shit away instead?