Khalilov came to the attention of the authorities in 1998 when he married the sister of the foreign mujahideen commander Ibn al-Khattab's ethnic Dargin wife; he moved to her home village of Karamakhi, which acquired notoriety in the summer of the same year, when its residents introduced Sharia law and declared an Islamic state.