...is that Gandalf rode the horse back to Beorn's place before proceeding south. However, it is also possible that Gandalf told Beorn of his need for haste and that he was allowed to borrow his steed for a more extended period. 'There are older and fouler things than Orcs in the deep places of the world.' - Gandalf the Grey, The Fellowship of the Ring