dorn was a pegasus , so he could of course fly , and he was mary 's best friend , which was doubly fortunate for her , since he could fly her to places she needed to go , such as to the council grounds to meet the unicorn .