The first challenge in the small band's search for a new home comes immediately as they are forced to elude the warren's military caste