When the pan first touches the hot stove, the metal right above the burner will be the first to get hot. The atoms will start to vibrate. The vibrating will become more vigorous and the atoms will have more freedom. They bump into their neighbors and share some of their charge. After running into atoms with greater charges, the atoms will start to move faster, beginning "warming".
Heat moves to the ice from the air. This causes the melting from a solid to liquid.
The heat radiated from the fire is going into the hands. This is continuously evening out the temperature of the hands and air.