On the Great Glacier, find the hot spring (look for steam rising from water), touch the water, then find the snow witch's hermitage and talk to her. She'll be freaked out on account of your warmth; defeat her, and you'll obtain Alexander.

I could probably wrangle you some precise directions, but really, you can just wander around for a few minutes and get your bearings around the glacier pretty easily.