Although most of the Arabs were pagan polytheists at this point and the Jews had remained resolutely monotheistic, the two groups were otherwise more or less indistinguishable in terms of culture and lifestyle: the Jews of this area spoke Arabic, and their tribal structure resembled that of the Arabs.