1941 жылы наурыз айында Ли Түркиядағы лауазымынан босатылып, Мысырға келгеннен кейін көп ұзамай Грекиядағы британдық әуе күштерінің қолбасшысы Джон Д'Альбиактың авиация вице-маршалына жоғары офицер қызметіне тағайындалды.
. Бастапқы табыстарға қарамастан, немістердің араласуы жақын арада одақтас күштерді қорғанысқа салды, ал британдықтар ақырында алдымен Критке, содан кейін Мысырға айдалды. 1941 жылдың қалған бөлігінде Ли Корольдік әуе күштері Таяу Шығыс командалығының штаб-пәтерінде штаб офицері (операциялар) болып қызмет етті, содан кейін Desert Air Force әуе күштері штаб офицерінің орынбасары болды.