The American incarceration of Sheikh Rahman was a hot-button issue for al Qaeda for many years.