"Bye, your majesty," he says, and he scampers off to pack.

He doesn't bring a companion; he does bring food that will last, and flasks for water, and a sword and a knife and a good coat. And the map. From all of the hunting he has done for his Queen, he knows little tricks like how to take shelter in the snow and which trees to trust with his business; he won't have any trouble crossing the country of Narnia.

After that, it may get interesting.