Восток, как известно, дело тонкое, но Лобановский не стал подлаживаться под местные условия и идти на компромиссы в вопросах, в которых, как он считал на протяжении всей тренерской карьеры, компромиссы недопустимы. Точно так же, как он с первых дней пребывания в киевском «Динамо» резко пресекал любые попытки вмешиваться в его работу, он и в Эмиратах не послушался шейха, посоветовавшего тренеру оставить в команде всех тех футболистов, которые играли в сборной страны до его прихода. Лобановский сразу назвал шейху фамилии игроков, которых он не собирался привлекать в сборную. Оказалось, все они — любимцы шейха. «На этой почве, — вспоминает Светлана Лобановская, — у них и возникло недопонимание». Со временем оно переросло в конфликт.
Но кто для Лобановского шейх? Пройдя многолетние испытания «советскими партийными шейхами», он был подготовлен ко всему.
В Эмираты Лобановский отправился, языка, понятно, не зная. Его правой рукой в ОАЭ стал хорошо знавший русский язык переводчик Салим, а в Кувейте — столь же хорошо говоривший по-русски знакомый ему сириец Фараз. Он — выпускник Киевского института физкультуры, владел детальной футбольной терминологией, местные условия для него — не диковинка, в Киеве Фараз часто посещал тренировки «Динамо», с Лобановским был знаком и много раз беседовал с ним, интересуясь методами работы Валерия Васильевича.
Поначалу дела у Лобановского в Эмиратах складывались вполне благополучно. Победы в мае 1992 года в отборочных матчах Кубка Азии над Кувейтом и Бахрейном (3:2 и 3:1 соответственно) стали поводом для досрочного продления двухгодичного контракта ещё на два года. Мало того что договор был продлён, так ещё и существенно улучшились условия соглашения. Федерация футбола Эмиратов, не желая расшифровывать финансовые пункты контракта (Лобановский тоже не стал делать это), допустила тем не менее утечку сведений через газету «Аль-Халидж», которая 6 июня 1992 года сообщила в субботнем выпуске, что ежемесячная зарплата тренера по новому соглашению увеличится с 20 до 24 тысяч долларов и что тренеру будет предоставлена новая вилла — в наиболее престижном районе эмирата Дубай.
Новый контракт Лобановский подписал 4 июня 1992 года и почти сразу после подписания улетел в Киев в отпуск. Лобановский убедил руководителей Федерации футбола ОАЭ в необходимости проведения всестороннего тестирования всех кандидатов во все сборные страны — первую, олимпийскую и молодёжную. Из Киева в Эмираты приехали специалисты из научной группы — Анатолий Зеленцов, Владимир Лазоренко, Александр Штелин, а также врач Владимир Малюта. За четыре дня они, к удивлению хозяев, полагавших, что за такой короткий срок проделать подобный объём работы невозможно, протестировали сотню игроков трёх сборных. На местных компьютерах использовали свои программы, давно апробированные, а расшифровку тестов, проведённых в педагогических, медицинских и психофизиологических параметрах, прислали Лобановскому из Киева.