But though they inquired at every village they rode through , they could hear nothing of the princesses , and by-and-by their money was all spent , and they were forced to sell their horses , or give up the search .