Главной проблемой для Отона после захвата им власти в Риме стала позиция провинциальных наместников. Легионы Далмации, Паннонии и Мёзии присягнули ему сразу после событий 15 января; их примеру последовали правитель Сирии Гай Лициний Муциан, командовавший четырьмя легионами (в Антиохии ещё зимой 69 года начали чеканить монеты с изображением Отона), и Тит Флавий Веспасиан. Последний во главе трёх легионов боролся в это время с восставшими иудеями; согласно источникам, он надеялся, что Гальба сделает наследником его старшего сына того же имени, но юный Флавий ещё на пути в Рим узнал, что власть поменялась. На основе документов с именем Отона, найденных в Фивах и Оксиринхе, исследователи делают вывод, что Египет тоже признал нового императора. Таким образом, Марка Сальвия поддержал весь Восток, а также Африка, которая после подавления мятежа Луция Клодия Макра предпочитала подчиняться Риму.