Intermediate difficulty: Challenge one leader of every herdland to a fight.
Hard difficulty: Challenge one leader of every herdland to a fight, and win all 4 times.
HEARTLESS :: (likely to be for something that is very powerful, like immortality, invincibility, etc)
Ultimate difficulty: Kill a bonded companion. Eat its heart.
LIGHTNING MASTER :: (possibly for Spark related magic/items?)
Intermediate: Survive a RE driven lightning storm.
TEST OF TIME :: (powerful Time related magics)
Hard: Successfully join, and leave, all four herds, remaining in each herd for one (RL) month and having at least 2 active threads in that herd, during that time.