Главной задачей нового наставника стала квалификация Саудовской Аравии на чемпионат мира 1978 года в Аргентине. 12 ноября 1976 года сборная провела свой первый матч в истории в рамках квалификации мирового первенства, обыграв дома в Джидде Сирию со счётом 2:0. Но затем саудовцы потерпели три поражения подряд (два от Ирана и одно от той же Сирии) и завершили своё участие на втором месте в группе, не дававшем право на продолжение борьбы. Эта неудача привела к отставке Макгарри, которого сменил другой британец Дэнни Эллисон. Саудовская федерация решила не принимать участие в отборочном турнире Кубка Азии 1980. В 1979 году сборная заняла третье место на Кубке наций Персидского залива, проиграв хозяевам турнира, сборной Ирака. В то же время произошла очередная тренерская перестановка, когда Эллисона сменил другой английский специалист Дэвид Вудфилд, который работал со сборной в течение нескольких следующих месяцев. В 1981 году саудовская федерация договорилась с бразильским тренером Рубенсом Минелли, возглавившим сборную.