Возвращаться в Эмираты ему не хотелось, но пришлось. Ещё перед отпуском к Лобановскому обращалась Федерация футбола Катара (она полгода пыталась заручиться его согласием), предлагая условия на порядок выше, чем в Эмиратах, и гарантируя заплатить ОАЭ неустойку за разрыв контракта, который действовал до конца 1994 года. Над катарским предложением Лобановский думал («Катар, — говорил он, — уютный цивилизованный эмират, люди там симпатичные...»), но решил оставить всё как есть. Однако работать в Эмиратах стало совсем невмоготу, и когда возник вариант с Кувейтом, Лобановский долго не раздумывал: осенью 1993 года он перебрался из Дубая в Эль-Кувейт.
Внезапная смена тренеров в сборной ОАЭ — событие весьма для этой страны привычное, превратившееся в традицию. Буквально накануне чемпионата мира 1990 года, например, был освобождён от должности известный бразильский специалист Марио Загало. Случай забавный. Загало, находясь в отпуске, дал какое-то не устроившее руководителей Федерации футбола ОАЭ интервью и получил за это чек за выход команды в финальную стадию чемпионата и уведомление о том, что в его услугах больше не нуждаются.
«Для качественной подготовки национальной команды в странах Персидского залива, — говорил Лобановский, — необходимо не менее пяти лет. Это объективная реальность, с которой, однако, не захотели считаться руководители футбола ОАЭ. Хотя работа там дала результаты — удалось создать костяк команды, а за этим последовали первые успехи. Сборная заняла четвёртое место в Кубке Азии, проиграв лишь по пенальти Китаю матч за бронзовые медали. Могли подняться и выше, но возникли проблемы с дисциплиной у некоторых игроков. Двух из них я решил из команды убрать, но руководство Федерации этому активно воспротивилось. Ну а я в таких делах уступать не привык — мне пришлось уйти. В общем, это был обычный профессиональный конфликт. К слову, шеф эмиратского футбола шейх Абдалла вскоре признал, что совершил ошибку (“Лобановский, — сказал он, — открыл нам глаза на футбол”). При этом, правда, заявил, что и Лобановский — “не подарок”. Но что поделаешь, какой уж есть!»
Как-то на Азиатских играх в Хиросиме осенью 1994 года Лобановский и Ошемков, работавшие уже с Кувейтом, не спеша прогуливались по спортивной деревне. Вдруг с другой стороны улицы примчалась большая группа молодых людей — футболисты сборной ОАЭ в полном составе — и давай обнимать и целовать Лобановского: «Коуч, как дела?..»
Член административного совета Федерации футбола ОАЭ Мухаммед Матар называет Лобановского одним из великих тренеров мира: «Он создал свою собственную школу в мировом футболе и заложил глубокую базу в развитие этой игры в ОАЭ. Он открыл нам глаза на футбол. Имея свой особенный стиль работы с футболистами и тренерами, он оставил о себе прекрасную память у всех специалистов эмиратской Федерации футбола и игроков». Матар работал в сборной техническим представителем Федерации футбола в тот период, когда Лобановский возглавлял команду. «Я всегда учился у своего украинского коллеги, — говорит он, — следил за его работой в Кувейте в течение трёх лет после отъезда из Дубая и в последующем после возвращения “Лобы”, как его здесь называли, в украинскую столицу».
Когда Лобановского в течение полугола уговаривали принять сборную Катара, он отказался. Говорил, что ехать в Залив ему больше не хочется: «Надоело подстраиваться под особенности местного характера, да и климат здесь не для европейского человека». Тем более — не для человека с уже обнаружившимися сердечно-сосудистыми проблемами. Ему бы остановиться тогда на Эмиратах и после отказа Катару отказать и Кувейту. «Он воспринимал сердечно любую мелочь, переживал, — вспоминал Валентин Згурский. — Допустил ошибку, поехав в Эмираты и Кувейт со своим больным сердцем. Целиком отдавался футболу и загнал себя». Но...
Поначалу Лобановский ответил «нет» и представителям шейха Ахмеда, руководителя Кувейтской футбольной федерации и Национального олимпийского комитета. «С какой стати мне менять решение? — говорил он. — Чем Кувейт предпочтительнее Катара?»
И всё же осенью в Киев приехала кувейтская делегация для переговоров. Это была последняя воля эмира — пригласить на должность тренера Лобановского. Делегацию возглавлял сын-шейх, руководитель спортивного ведомства страны. Переводил Фараз: кувейтцы нашли его в другой стране — свидетельство серьёзности их намерений. В Киеве делегация остановилась в «Президент-Отеле». Туда же на переговоры отправился Лобановский.