About AD 300 during the emigration of Kahlān from Yemen prior to the Great Flood of Mar'ib Dam, Thaʻlaba bin ʻAmr, grand father of al-Aws, separated from his tribe and settled in Yathrib (Medina), which was then controlled by Jewish clans, and the Banu Qayla were subordinate to the Jews for some time, until Mālik bin Ajlān of Khazraj asserts independence of the Jews so Aws and Khazraj obtained a share of palm trees and strongholds. Thus, about the 5th century, the Banu Qayla took control of Yathrib, and Jews retired into the background for about a century.