Получив кандидатскую степень, Аззам возвращается в Иорданский университет в качестве преподавателя. Согласно Стиву Коллу, ещё в начале 1970-х Аззам перебирается в Саудовскую Аравию и до 1979 года он — лектор в университете Короля Абдул-Азиза в Джидде. Известно, что Усама бен Ладен вырос в Джидде и учился как раз в этом университете в 1976—1981 гг. В конце 1979 года после кровавых событий в мечети Масджид аль-Харам в Мекке Абдуллу Аззама изгоняют из университета Джидды, он бежит в Пакистан, где и становится одним из лидеров афганских моджахедов. Однако встречается иная версия биографии: до 1979 года Аззам работал в Аммане, а затем, в соответствии с постановлением иорданского военного суда, был уволен с работы, после чего и отправился в Саудовскую Аравию, где пробыл только до 1980 года, когда добился отправки в Государственный Исламский университет в Исламабаде для преподавания, имея на деле целью поучаствовать в афганском джихаде. Есть источники, которые вообще не упоминают саудовский период его деятельности.