These two phrases share similar meanings, combined for emphasis. The phrase "our hearts melted" compares the hearts of the fearful people of Jericho to ice melting and flowing away.
See in Reader