The special reverence that al Qaeda had for Sheikh Rahman was underlined by a two-hour propaganda videotape that the group's media division released in the spring of 2001, when the 9/11 attacks were in their final planning phase.