En Hamburgo, Atta se vio envuelto con la mezquita al-Quds, en donde conoció a Marwan al-Shehhi, Ramzi bin al-Shibh y Ziad Jarrah, ellos formaron la conocida célula de Hamburgo.