Булат родился в кумыкском ауле Султан-Янги-Юрт. Ещё в молодости он совершил хадж в Мекку и стал известным ученым-просветителем в Дагестане. Этот факт сблизил Булат-Хаджи с имамами Гази-Мухаммадом и Шамилем. Он стал видным государственным деятелем Имамата. По сведениям историка Юсупа Дадаева, в сражении при Ахульго командовал отрядом кумыкских мухаджиров (переселенцев) с равнины. Попал в плен и был выкуплен имамом Шамилем.