Pod koniec 1995 roku saudyjski ekstremista chciał opuścić bazę w Sudanie i prosił swoich współpracowników w Londynie, by zbadali, jakie są możliwości osiedlenia się na Wyspach Brytyjskich. Takie rewelacje ujawnił były sekretarz spraw wewnętrznych. Michael Howard dodał, że bin Ladenowi nigdy nie dano nawet najmniejszej szansy na wypełnienie wniosku o azyl. Co więcej, Home Office od razu wydało zakaz wpuszczania go na terytorium kraju. Na liście najbardziej poszukiwanych przez amerykańskie FBI bin Laden znalazł się dopiero w 1998 roku.