According to police records made public after the Beslan incident, after his return from Ukraine, Khodov converted to Islam in
Adygea, went to a
madrassa in
Cherkessia and even joined the Chechen insurgence (serving mostly as a cook). He served under
Ruslan Gelayev and later Iles Gorchikhanov. In 2003, Borik was released from prison a year before his sentence was completed. Borik returned to Elkhotovo, and on July 1 he abducted Sveta Gabisova, a girl he had known earlier, claiming he was in love and wanted to marry her, despite her protests. Relatives rescued Sveta, and her brother Iriston visited Borik to complain about his behaviour - during the resulting fight, Borik was shot and killed. Vladimir returned for the funeral on 22 July but interrupted the funeral to take the body away for a
Muslim burial. His disturbance caught the attention of the authorities, and after hiding in a local
cleric's basement, he was arrested. Despite being a wanted criminal, Vladimir was released by the police shortly after.
Shamil Basayev claimed this was when Vladimir was given the choice of prison or helping to infiltrate the Chechen warlord's movement. According to police records, Khodov had already joined the "Taliban" training camp in
Galashki (
Ingushetia), and returned to it after his release. On 3 February 2004 an exploding 122 mm
artillery shell in
Vladikavkaz killed an army cadet and a nearby female. By 21 February Vladimir had been declared the prime suspect, after being caught on videotape. In Elkhotovo, an arsenal of weapons was found at the home of another convert and Vladimir's picture and code name (Abdullah) appeared on the
FSB "Wanted" Internet Pages. A failed (and victimless) bomb attack on the Moscow to Vladikavkaz train near the Elkhotovo railway station in May 2004 was also blamed on Vladimir Khodov. ==Siege==