Mavin Manyshaped

This series follows Mavin, a headstrong shape-shifter coming of age in a world of magic and danger. The books are connected by Mavin's vow with a wizard named Himaggery, made when she was rescued from peril, and their promised reunion twenty years later.