You need to melt the ice.
Black ash absorbs heat from the sun. Sand is warm already.
Did you go back to the village after the chief left you?