В марте 1922 года генерал Миллер перебирается в Сербию, где дислоцируются части Русской армии. Он назначен начальником штаба главкома Врангеля, делавшего в то время ставку на непредрешенческое объединение русского Зарубежья центристского характера. Но к концу этого года барон Врангель склоняется к консолидации сил русской национальной эмиграции под рукой бывшего Верховного Главнокомандующего российской императорской армии, великого князя Николая Николаевича Романова, жившего во Франции. Это связано с тем, что великий князь Кирилл Владимирович самозвано претендует на титул Императора Всероссийского в изгнании.
В ноябре Врангель в своей резиденции в сербском городе Сремски Карловцы проводит совещание, многие документы которого готовит начштаба генерал Миллер, числящийся также с 8 ноября 1922 года помощником главнокомандующего. Там также присутствуют помощники главкома генералы Кутепов и Абрамов, начальник его Политической канцелярии С.Н.Ильин и прибывшие из Парижа генералы Хольмсен и Данилов. В результате рождается вердикт с основными идеями:
1. "Личное обаяние имени Великого Князя Николая Николаевича" может способствовать единению Зарубежной России, которого не удавалось добыть иными способами.
2. В сложившихся сложных международных и внутриэмигрантских условиях такое «единение» должно иметь не "форму гласного возглавления им какого-либо объединения", а характер личного общения Великого Князя с доверенными ему лицами, ведущими работу в России.
3. Несмотря на сильное распространение в Армии монархических чувств, Главное Командование должно твердо держаться заветов генералов Корнилова и Алексеева и не предрешать вопроса "какою быть России".
4. Объединение вокруг Великого Князя Николая Николаевича как "главы, в будущем, русского национального движения" должно быть, возможно, более широким и включать "всех несоциалистических, государственно мыслящих элементов".
Для дальнейших переговоров с великим князем лучшей кандидатуры, чем Миллер, не было, с чем согласился и сам Николай Николаевич. В мае 1923 года генерал Врангель публично и официально объявил о своей готовности идти за великим князем Николаем Николаевичем. Он направил к нему генерала Миллера, чтобы тот доложил взгляды главкома Русской армии на значение и характер будущего политического объединения. Поездка Евгения Карловича во Францию была плодотворной. На встрече с великим князем он, опытнейший дипломат, когда-то прекрасный царедворец, провел в жизнь все идеи Врангеля. После образования объединения Врангель предполагал остаться "лишь старшим солдатом "великой и немой армии", — вне политики, не ответственным за то, если это знамя будет заменено другим", с него должна была быть снята всякая политическая, финансовая и другая работа, не связанная непосредственно с Русской армией. Врангель настаивал также, что идеология его армии, будучи ныне определенно монархической, "разнится от идеологии старой императорской армии; старыми путями подходить к ней нельзя". Касаясь казачества, он считал, что, хотя "самостийности в казачьих массах нет", необходимо сохранить "исторически сложившиеся условия быта казаков".
В это время в свете сближения с великим князем Николаем Николаевичем генерал Миллер и генерал Шатилов переезжают из Сербии в Париж, а вместе с этими двумя довереннейшими лицами Врангеля во Францию переходят и некоторые функции штаба Русской армии.
Здесь Миллер энергично принялся за решение вопроса разведывательно-информационной работы, ведущейся военными представителями Врангеля разных странах. Главком Русской армии не хотел, чтобы эта деятельность делалась его именем и при участии штаба. Человек щепетильнейший, он, не имея об ее нюансах подробных сведений, необходимого доверия к некоторым резидентам, не считал себя вправе такие операции нравственно поддерживать. Особенно это касалось России, и Миллер пока утрясал двояко: или врангелевцы прекращали заниматься разведкой на заграничных территориях, или заменялись ненадежные резиденты.
Евгений Карлович всецело был на стороне Врангеля в этом отграничении, чтобы штаб смог всецело сосредоточиться на заботе об эмигрантском русском воинстве. Главком ценил эти четкие действия опытнейшего военного администратора Миллера, чем редко выделялись боевые белые генералы. Как обычно, доверительно и нелицеприятно Врангель писал, например, Миллеру в июле 1923 года: