Yhrashnal stops his search and speeds up, staying halfway between the ice-being and the group. As one of the most mobile beings among the team it would probably fall to him to keep enemies off the Mage and, once battles really start, the injured.

Then again he cannot leave the Ice-creature to the front lines alone; an ambush or trap could prove fatal to even the enormous creature, and said creature would be more useful thinning out enemy lines than it would be as a meal.

As always, Balance and Order is the answer to all problems.
Spoiler
Show
He stops hunting tracks, allowing him to maintain a more normal speed, then moves to be roughly between Bob and the slow cluster of the rest of their team.