Bin Laden's role in the war against the Soviet occupation of Afghanistan in the 1980s had made him a hero around the Middle East.