Yeah, most charactres run slow as hell unless you have what're called buffs or a Hawker skills called Sprint. Eventually you'll be able to buy a cart, at level 50, so you'll have to endure to slow wlaking until then.
The guy used Buffs on you. They temporarily increase a certain stat.
I don't know which exact skills they are, but you being a Muse, you might be able to get them. I'm not sure what buffs Muses get. They might not get good ones until second class change into a Cleric.
Anyways, you can check your skills and see if any of the descriptions say anything. Alt + S, which you probably already know.
Lemme know if you need any help with anything =3
|