Saudi-born militant Osama bin Laden paid $30 million to have four Western hostages beheaded in Chechnya.