Atta regresó a Hamburgo el 31 de octubre de 1995, y se unió a la peregrinación a la Mecca ese otoño.