После этих событий решением президента Хосе Мариа Фигереса была создана правительственная комиссия с целью проанализировать деятельность МИД страны и выяснить, каким образом дипломатическими представителями республики в разных государствах становились преступники. В их числе оказались итальянский мафиози Луиджи Ардино и австрийский мошенник Иоганн Нитцингер. Заодно комиссия должна была проверить информацию о том, что Михась стал дипломатом за 95 тысяч долларов. Кроме того, президент республики Хосе Мария Фигерес объявил об отмене действия верительных грамот и дипломатических паспортов, выданных ранее МИД почти 150 коста-риканским и иностранным гражданам. Согласно этим документам, они занимали должности "почетных дипломатических представителей" Коста-Рики.
В 1995 году, когда израильские спецслужбы начали особенно активно разрабатывать русскую мафию, Михайлов уехал из Израиля и с несколькими друзьями-авторитетами стал путешествовать по Европе. В том же 95-м Михась был задержан в Праге в ресторане "Голубь", принадлежащем Севе Могилевичу, во время празднования своего дня рождения. Поздравить знатного именинника посчитали за честь многие российские воры и "авторитеты". Семейное торжество очень напоминало известные сцены из фильма "Крестный отец".
Операция чешской полиции с применением вертолетов была для собравшихся полной неожиданностью. В руки правосудия в тот вечер попало около ста человек. Но чешские правоохранители оказались не удачливее российских: никто из задержанных не имел при себе ничего противозаконного, и всех пришлось отпустить.
В течение некоторого времени это уже легендарное имя исчезает из донесений спецслужб и газетных криминальных сводок. Его следы теряются в Швейцарии, где он почти год находится фактически на нелегальном положении. По некоторым данным, основной его базой становится город Борекс (округ Вод). Именно здесь неоднократно видели его голубой "Роллс-Ройс", зарегистрированный на упомянутую компанию "MAB International". Вместе с Михайловым в его шикарном особняке разместились жена Людмила и их дочери Александра и Вероника. Михайловы редко появлялись на людях и вообще избегали случайных контактов.
Но и здесь Михася в покое не оставили. Он вновь попадает в поле зрения спецслужб - в данном случае бельгийских, - когда вместе с семьей прилетает на "шопинг" в Антверпен. Михайловы остановилась в роскошном отеле "Conrad", заплатив за проживание полмиллиона бельгийских франков. Они старались не привлекать к себе внимания и спустя несколько дней покинули Бельгию. Однако 15 октября, когда самолет, в котором находился Михась, приземлился в аэропорту Женевы, полицейские уже ждали нашего героя с наручниками. Прямо из аэропорта лидера солнцевцев доставили в тюрьму.
Впрочем, есть другая версия по поводу тех же событий, утверждающая, что все произошло по чистой случайности. В тот период "авторитет" вел переговоры о реализации двух проектов: строительства газопровода Туркменистан - Украина и реконструкции системы водоканала Москвы. Адвокаты Михайлова утверждают, что оба эти проекта он выиграл по тендеру.
В поисках заинтересованных подрядчиков Михась часто вылетал в разные города - в частности, Брюссель и Вену. Возвращаясь из Вены, он натолкнулся на дотошного пограничника, который выяснил, что Михайлов уже два года как числится в розыске Интерпола в связи с делом Япончика. Позже оказалось, что американцы попросту забыли снять оперативку на Михася, и он им уже не нужен. Зато швейцарцы выяснили, что он нарушил два требования местных властей: запрет на покупку недвижимости иностранцами и обязательную регистрацию иностранных граждан. Поэтому, собственно, Михайлов и не был отпущен. К тому же ФБР прислало в Женеву досье на Михася - там не было ничего особенного, но связи Михайлова с Япончиком прослеживались, что дало возможность швейцарцам подозревать его в преступной деятельности.
Некоторые криминологи считают, что основным направлением совместного "бизнеса" Япончика и Михася являлось налаживание наркоторговли после убийства предыдущего "компаньона" Япончика Сильвестра. В печать просочилась информация, что специальный агент ФБР Лестер Макналти, опираясь на материалы исследования русской мафии, в своих показаниях на суде по делу Япончика утверждал, что Сергей Михайлов в начале 1995 года предпринял попытку создать свой канал транспортировки наркотиков и постепенно отойти от Иванькова.
Утверждают, что именно для этой цели Михайлов и начал создавать свою базу в Коста-Рике, попытавшись стать почетным консулом этой страны в России. При этом он пытался переместить "штаб" по разработке наркопроектов из США (базы Япончика) в Израиль, где позиции русской мафии также достаточно прочны.