ибн Абдул-Малика подошла к Дербенту. Взять город, расположенный на высокой горе, было нелегко. Масламе помог случай. Узнав от местных жителей, где под землей проходят трубы, по которым в город поступает вода из горных источников, он приказал зарезать несколько быков и спустить их кровь в водопровод. Вода в городских цистернах быстро загнила, и крепость пала. В завоеванный Дербент Маслама переселил около 20 тысяч арабов из сирийских городов. Так вместе с переселенцами и арабскими воинами на Северный Кавказ пришла новая религия – ислам.