he would not have been surprised to sight human habitations of another sort -- the beehive-shaped huts of the black people , or the cliff-dwellings of the mysterious brown race which legends declared inhabited some country of this unexplored region .