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