После Галлиполи Болгария воспринималась всеми как нечто близкое и родное. Православные храмы, красивый язык, похожий на русский, общая память о войне 1877–1878 годов, которая в Болгарии называется Освободительной, улицы, названные в честь Александра II, Скобелева и Радецкого, форма на болгарских офицерах, напоминавшая русскую, радушное отношение местных жителей — все это грело душу. Но политическая ситуация в Болгарии была сложной: находившееся у власти с 1920 года правительство премьер-министра Александра Стамболийского («грубого и решительного мужика», по характеристике генерала П. Н. Шатилова) симпатизировало Советской России, в стране набирали политический вес местные коммунисты. Неудивительно, что корпус Кутепова, который сохранял четкую структуру, оружие и форму, был бельмом на глазу у болгарских левых. В стране активно муссировались слухи, что русские-де готовят вооруженное восстание и поход-реванш на Советскую Россию; постепенно начались запреты, ограничения, а там и вооруженные провокации. В итоге Кутепов 25 мая 1922 года был арестован в Софии (причем ранее, когда он туда собирался, ему предоставили гарантии безопасности) и выслан из Болгарии в Грецию, откуда выехал в КСХС. Одновременно с Кутеповым были выдворены из страны еще 58 генералов и старших офицеров, чуть позже ликвидирована российская дипломатическая миссия в Софии. Тягостный для русских беженцев в Болгарии период завершился только 9 июня 1923 года, когда в результате государственного переворота в стране пришло к власти правительство Александра Цанкова, немедленно прекратившее политику подспудной большевизации Болгарии и гонений на эмигрантов. Но в эту страну Кутепов уже не вернулся, впоследствии он бывал в Болгарии только наездами.
Генерал поселился на окраине Белграда, в Душеновце, в маленьком, плохо меблированном домике из трех комнат, которые занимали он сам с женой, брат Борис, адъютант и верный вестовой Федор. До центра было около часа ходьбы, но это Кутепова не смущало, он любил подолгу ходить пешком. Сразу же по прибытии в Белград Александру Павловичу сообщили ошеломляющую новость: в соответствии с приказом П. Н. Врангеля большинству чинов 1-го армейского корпуса отныне позволялось наниматься на работу. И пусть такое решение было единственно верным и возможным со стратегической точки зрения, для Кутепова оно означало только то, что его корпус больше не существует как военная сила, а его чины теперь просто беженцы, наемники, а сам он уже никому не нужен. Это еще больше оттолкнуло Кутепова от Врангеля. Предоставленные ему должности «помощника главнокомандующего» и «начальника Галлиполийской группы в Болгарии» не могли обмануть Александра Павловича, так как за ними не стояло ничего конкретного. Кутепов все больше и больше склонялся к тому, что фигурой, объединяющей военную эмиграцию, должен быть не Врангель, а великий князь Николай Николаевич[554] — Верховный главнокомандующий в 1914–1915 годах, ныне проживавший в имении Шуаньи недалеко от Парижа и многими признававшийся главой дома Романовых.
При этом не следует думать, что Кутепов был сторонником воссоздания в России монархии. Лично оставаясь монархистом, он тем не менее считал, что его страна прошла через слишком глобальные перемены, чтобы после победы слепо воссоздавать старое. «Какова будет эта новая Россия — мы не знаем, но мы знаем, что она не может быть копией с России прошлого»[555], — говорил Александр Павлович в одном из интервью. Очень точно написал о его мировоззрении автор очерка «Облик Кутепова» К. Зайцев: «Кутепов был, конечно, монархистом и при том монархистом не по головному убежденно, а по внутреннему чувству, монархистом до мозга костей. Но вместе с тем он был в такой мере — я не скажу, одержим Россией, слишком он был для этого слова спокойно деловит — а поглощен Россией, насыщен ею, что монархизм его, при всей его почвенности и укорененности, не мешал широте его политического кругозора и размаху его политической работы. Россия была для него выше монархии, а сам он был слишком скромен в своем чувстве служения России, чтобы навязчиво диктовать ей свои вкусы, чтобы посметь предъявлять ей какие бы то ни было ультиматумы»[556].
В феврале — марте 1923 года состоялась первая поездка Кутепова в Париж, во время которой генерал дважды, 9 и 28 марта, общался с великим князем и, по утверждению Б. А. Штейфона, «принял на себя известные деловые обязательства» по организации боевой работы в Советской России[557]. Официальный перевод Кутепова в распоряжение великого князя Николая Николаевича состоялся 21 марта 1924 года, когда приказом П. Н. Врангеля № 14 Александр Павлович был освобожден от должностей помощника главнокомандующего и начальника Галлиполийской группы. И хотя второй параграф этого приказа содержал исключительные похвалы Кутепову, генерала этот документ больно задел, ведь его фактически увольняли из армии. «Вот и дослужился, что меня перевели на беженское положение»[558], — обмолвился он в разговоре. Когда Кутепов уезжал из Белграда в Париж, его провожали всего лишь пять человек.
Отношения между Кутеповым и Врангелем так и остались холодными. Они по-прежнему были между собой на «ты», но Петр Николаевич высказывался о дальнейшей деятельности Александра Павловича в лучшем случае скептически, а в худшем называл ее «подлой игрой» (в письме П. Н. Шатилову 26 января 1926 года[559]). Кутепов платил той же монетой, иронизируя в адрес Врангеля в переписке, и не проявлял особого интереса к работе в составе Русского Обще-Воинского союза (РОВС) — объединения всех эмигрантских военных организаций, основанного Врангелем в сентябре 1924 года. В последний раз оба виделись в Париже в феврале 1928 года во время богослужения, обменявшись несколькими внешне доброжелательными фразами. После безвременной смерти П. Н. Врангеля 25 апреля 1928 года А. П. Кутепов в соответствии с приказом великого князя Николая Николаевича возглавил РОВС, тем самым став официальным лидером русской военной эмиграции, а 6 января 1929 года после смерти великого князя вступил и в высшее руководство РОВС.
К. Зайцев так сравнивал двух военачальников: «Кутепов и Врангель! В некоторых отношениях генерал Врангель, конечно, затмевал скромного и деловитого Кутепова. У ген.[ерала] Врангеля был подлинный талант властвования. От него исходила некая поистине магическая сила, воздействие которой испытал всякий, кто хоть раз находился в его присутствии. Декоративно великолепный, он естественно повелевал, и окружающие его также естественно ему подчинялись. Власть его над массами была чудодейственной.