The scattered bands of death-defying zealots who had fled to Egypt and Cyrene after the destruction of the second Temple, in order to continue their desperate resistance to Roman servitude, had reached Arabia also. Fugitives from the Hadrianic wars also probably found refuge in Arabia.
Source: wiktionary