they travelled for month after month , a vast , languidly moving caterpillar of men and women devouring everything it encountered , for even the poorest village was expected to provide it with food , clothing and , yes , the youngest , prettiest women .