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: [[rc://en/ta/man/translate/figs-doublet]] and [[rc://en/ta/man/translate/figs-metaphor]])