Después de la retirada soviética en 1989, Bin Laden regresó a su país como un héroe, pero su objeción a la presencia de tropas estadounidenses en Arabia Saudí durante la guerra del Golfo lo llevó a una creciente desavenencia con los líderes de su país.