В качестве секретаря Вейсман пригласил доктора права — эмигранта Шубина, который всячески защищал своего шефа перед русскими эмигрантами. Тем не менее у них зародились подозрения относительно нечестности Вейсмана: их почтовая корреспонденция явно кем-то просматривалась. Эмигранты обратились с жалобой к директору почты, который немедленно доложил министру. По указанию последнего в доме Вейсмана был произведен тщательный обыск. В результате выяснилось, что его хозяин — международный агент российского министерства внутренних дел. Был найден список других агентов и вскрытая почта русских эмигрантов. Параллельно выяснилось, что жена Вейсмана до своего замужества являлась хозяйкой одесского «дома терпимости». В результате в карьере Мишки Ястреба впервые появилась трещина, которая катастрофически разрасталась после того, как правительственный пост вынужден был покинуть один из поддерживавших его чиновников.
В надежде на возвращение своего статус-кво Вейсман стал вести пропаганду против нового царя Болгарии. Выдуманная им история была опубликована во всех европейских газетах и доставила много неприятностей самодержцу.
Воспользовавшись этим фактом, правительство Болгарии потребовало выдворить скандального агента из страны. Вейсман вынужден был уехать, даже не успев собрать вещи. Некоторое время он проживал в Константинополе, а затем переехал в столицу Румынии — Бухарест. Спустя некоторое время появились сведения о том, что Вейсман участвовал в македонских событиях, и румынские власти тоже «дружески» попросили его покинуть страну.
Следующим местом проживания агента стала Сербия, где он быстро вошел в политические круги. Вскоре Вейсман подружился с самим королем Александром Обреловичем и даже возглавил его личную охрану. После того как он раскрыл заговор против монарха, Ястреб был назначен начальником политической полиции с огромным содержанием. За отличную службу русский сыщик получил от короля подарок — большой бриллиант.
Сербские политики пытались собрать на Вейсмана компромат, но хитрецу в который уже раз удалось раскрыть очередной заговор против короля. За это он был награжден высоким орденом и большой суммой денег.
В один из вечеров Ястреб сообщил о готовящемся новом заговоре, в котором принимают участие офицеры, дежурившие в то время во дворце. Но убаюканный окружением король на этот раз посчитал, что Вейсман преувеличивает, и не придал информации должного внимания. В результате в ту же ночь король Александр и королева были убиты. После этой трагедии Вейсману пришлось уехать из Сербии и вернуться в Петербург.
Министр внутренних дел рекомендовал Вейсмана варшавскому полицмейстеру барону Нолькену в качестве начальника сыскной полиции, на что тот дал согласие.