در نوامبر ۱۹۹۹ عطا به همراه جراح،[[زیاد جراح|زیاد سمیر جراح]]، الشیخی و بن الشیب با هواپیما از هامبورگ به استانبول رفتند و از آنجا با پروازی دیگر به کراچی پاکستان رفتند و عاملان تروریست آنها را از مرز افغانستان عبور دادند و به مخفیگاه بن لادن بردند. آنها با اسامه بن لادن دیدار کردند و با او پیمان وفاداری بستند. بن لادن از آنها پرسید که آیا حاضرند [[عملیات شهادت طلبانه]] انجام دهند و آنها جوابی مثبت دادند. بن لادن به آنها مأموریت هواپیماربایی در [[ایالات متحده]] را داد و محمد عطا را به عنوان رهبر عملیات انتخاب کرد. آنها برای اطلاع از جزئیات عملیات به دیدار [[خالد شیخ محمد]] در پاکستان رفتند. او به آنها گفت سریعاً به هامبورگ بازگردند و برای تحصیل در مدارس خلبانی درخواست بدهند. آنها بعد از بازگشتن به هامبورگ اعلام کردند که پاسپورتشان مفقود شده تا به این شکل مهر سفر به افغانستان و پاکستان را پاک کنند.
