The first immigration of Jewish families into the free peninsula is buried in misty tradition. According to one account, the Israelites sent by Joshua to fight the Amalekites settled in the city of Yathrib (afterwards Medina), and in the province of Chaibar; according to another, the Israelite warriors, under Saul, who had spared the beautiful young son of the Amalekite king, and had been repudiated by the nation for their disobedience, returned to the Hejas (northern Arabia), and settled there. An Israelite colony is also supposed to have been formed in northern Arabia during the reign of David. It is possible that under the powerful kings of Judah, seafaring Israelites, who navigated the Red Sea on their way to Ophir--the land of gold--established trading stations, for the trade with India, in Mariba and Sanaa (Usal), the most important commercial towns of southern Arabia (Yemen, Himyara, Sabea), and planted Jewish colonies there. The later Arabian Jews said, however, that they had heard from their forefathers that many Jewish fugitives had escaped to northern Arabia on the destruction of the First Temple by Nebuchadnezzar. But there can be no doubt that the persecution of the Jews by the Romans was the means of establishing a Jewish population in the Arabian peninsula. The death-defying zealots who, after the destruction of the Second Temple, fled in part to Egypt and to Cyrene, in order to continue there the desperate struggle against the thraldom of Rome, also passed in straggling bands into Arabia, where they were not compelled to hide their love of freedom or to abandon their warlike bearing. From these fugitives sprang three Jewish-Arabic tribes--the Benu-Nadhir, the Benu-Kuraiza, and the Benu-Bachdal, the first two of which were descended from Aaron, and therefore called themselves Cohanim (Al-kahinani). Another Jewish family--the Benu-Kainukaa--were established in northern Arabia, and their mode of living was different from that of the Nadhir and Kuraiza. These tribes had their center in the city of Yathrib, which was situated in a fruitful district, planted with palms and rice, and watered by small streams. As the Jews were often molested by Bedouins, they built castles on the elevated places in the city and the surrounding country, whereby they guarded their independence. Although originally the sole rulers of this district, they were afterwards obliged to share their power and the possession of the soil with the Arabs, for, about the year 300, two related families, the Benu-Aus and the Chazraj (together forming the tribe of Kaila), settled in the same neighborhood, and sometimes stood in friendly, sometimes in hostile relations to the Jews.