Sheikh Rahman's fatwa was the first time that anyone associated with al Qaeda had given religious sanction to attacks on American aviation, shipping and economic targets.