Eve is also assisted by Kristoff, who knows a significant number of spells for travel and fighting and is eager to rekindle his relationship with Eve.
Death has been a good thing for Kristoff's personality, making him a much nicer person than he was in Dime Store Magic.