Однако в результате межплеменной вражды и убийства членами кинда главы какого-то местного племени первое было вынуждено бежать, направившись к своим родственникам, поселившимся в Хадрамауте. Это произошло примерно в конце V в. Кстати, в легендах племен Аравийского полуострова название «кинда» связывают с глаголом «канада», т. е. «быть неблагодарным», «непочтительным» (по отношению к отцу). Видимо, здесь нашел свое отражение раскол, который произошел среди предков кинда. Войны между племенами кинда и хадрамаут продолжались вплоть до появления ислама.
До принятия мусульманства у жителей Хадрамаута не было единой религии. Иудаизм, распространился в Хадрамауте через йеменцев, причем йеменский царь Зу Ну-вас, принявший иудаизм в начале Vb., активно насаждал новую религию. В Териме было раскопано святилище, называемое сегодня Ранад. В его развалинах был обнаружен идол из белого мрамора. История сохранила нам имена идолов племен Хадрамаута: Мархаб, Зураа, аль-Джальсад и др. Каждое племя поклонялось своему идолу. Даже,в. настоящее время, почти полторы тысячи лет спустя после принятия ислама, здесь можно найти остатки фетишизма и идолопоклонства в некоторых обычаях и именах, особенно у бедуинов. Так, в некоторых районах Хадрамаута в подтверждение своих слов произносят «хакк Лейла», т. е. .«правом Лейла», где Лейла — имя собственное. Можно предположить, что Лейла — женское, широко распространенное имя, однако хадрамаутцы утверждают, что это не так. Более того, при написании этого имени они в кон-, це добавляют букву «ха», которую иногда и произносят. Тогда клятва звучит так: «Ва хакк Лейлах», что в общем-то аналогично мусульманской форме подтверждения «ва хакк Алла», т. е. «правом Аллаха». В некоторых районах, . особенно женщины, употребляют «ва Зейд» вместо распространенных утвердительных «наам» или «бали». Можно подумать, что это имя — след влияния  зейдитов  в Хадрамауте, считавших основоположником своей секты имама Зейда ибн Али ибн аль-Хусейна, именем которого они и клянутся. Но вероучение зейдитов неизвестно в Хадрамауте. Более того, зейдиты Северного Йемена никогда не клянутся именем имама Зейда. Поэтому возможно, что это тоже имя идола. — покровителя женщин.
Жители Хадрамаута всегда были очень суеверны. И сегодня в пустыне почти над каждой хижиной можно увидеть череп верблюда или перевернутую горлышком вниа старую бутылку, что якобы должно защищать обитателей этого жилища от злых духов, которые после захода солнца бродят по домам и путают людей. Когда же духи вообще теряют чувство меры, то лучшим средством против них служит курение благовоний: на пороге своей хижины в шесть вечера араб зажигает щепотку мирры и окуривает пахучим дымом свою одежду и жилище.