These men or men like them had hunted the desert for years to find one little girl.
For years they searched the desert for the girl. 
mnli hypothesis: For years they searched the desert for the girl.  premise: These men or men like them had hunted the desert for years to find one little girl.