Адай входит в племенной союз Байулы Киши жуза Казахов. В 9-10 веках они входили в состав огузского государства. Во время Дешт-Кипчакского периода большинство адайцев вошли в племенные союзы кипчаков. Адайцы входили в состав Золотой орды, Ногайской, а с 15 века в Казахское ханство.
При этом адайцы очень тесно взаимодействовали с туркменскими племенами. В 17-19 веках адайцы кочевали по Мангышлаксокму полуострову и южнее, в перемешку с туркменскими племенами. С некоторыми, адайцы и воевали, иногда и дружили, даже имеют общих святых, с теми же йомудами. Часть туркмен слилась с казахами, образовав подразделение адай-туркмен. так и часть адайцев слилось в составе йомудов и в других туркменских племенах.