they found that most of the signs pointed to the south , and they , with heavy hearts , raced off into the wilds , their feet kicking up mud , their breath streaming from their mouths like billowing smoke .