I just kill everything I see along the way with my fists while making sure I stay in combat the whole time, and if thats not enough I find a deer and beat on those, they seem to dodge a lot and give a lot of initiative.
Oh and that was my first time using cleave on something that didn't die in one hit, its not quite as powerful as I expected(it only doubles the damage... well I guess it would kill a lot of players in 1 hit...), but it takes of a huge amount of HHP.
Bah you cant see the damage on youtube, anyways I'm hitting 40/136, and my normal damage with and axe is 7/71