Готы предложили франкам Прованс и деньги в обмен за помощь против Византии. «Длинноволосые короли» выслушали готских послов благосклонно и согласились взять деньги вместе с провинцией. Витигес отправил золото, франки его приняли и поделили «пропорционально величине власти каждого из них». Короли Франкии (это еще не Франция) «согласились быть в высшей степени дружественными готам и тайно послать на подмогу воинов помощь, но не франков, а из подчиненных им племен. Заключить открыто военный союз во вред римлянам они не могли, так как немного раньше они согласились оказать помощь в этой войне императору», сообщает Прокопий. Однако и сделанного было достаточно. Витигес считал, что им одержана крупная дипломатическая победа. Он отозвал готские полки из Прованса и пополнил свои войска ополченцами из других племен. Армия оказалась крупной. К нему пришли пешие отряды ругов и баваров, примчались готские всадники с берегов реки По, явились наемники… Что касается Прованса, то он стал добычей «длинноволосых королей». Это отсрочило вторжение франков в Италию, но не отменило его.
Пока Витигес собирал войска и вел переговоры с франками, Велисарий готовился идти на Рим. В Неаполе он оставил 300 пехотинцев под началом Геродиана, послал гарнизон и в соседние Кумы. «Других крепостей, кроме как в Кумах и в Неаполе, в Кампании не было», — поясняет Прокопий.
Затем Велисарий повел армию на Рим. Сенаторы во главе с Цетегом предложили готам удалиться, грозя восстанием. Готы ушли, хотя сам начальник гарнизона Левдерис почему-то остался. Его арестовали. «Случилось, что в один и тот же день Велисарий с императорским войском входил в Рим через ворота, которые назывались “Азинариями” (Ослиными), а готы уходили оттуда другими воротами, носившими название “Фламиниевых”», — пишет Прокопий. Он говорит далее, что «вечный город» был взят имперскими войсками в декабре 536 года. Сенаторы вручили Велисарию ключи от города. Велисарий отправил ключи Юстиниану вместе с пленным Левдерисом. Одновременно он просил подкреплений, так как вынужден был оставлять гарнизоны и таким образом ослаблял главную армию. В Риме у него было примерно 7000 солдат.
Полководец подробно описал императору ситуацию в донесении, которое отправил в Константинополь. Вернее, писал Прокопий, а Велисарий только вносил правки. Главное, ради чего сочинялось письмо, было в конце: полководец просил подкреплений.
«То, что нами совершено до сих пор… пока находится в блестящем состоянии, — писал Велисарий. — Что же последует потом, я хотел бы, чтобы оно было еще лучше для твоих дел. <…> Итак, да будут нам посланы оружие и солдаты в таком количестве, чтобы в дальнейшем в этой войне наши силы соответствовали бы силам неприятеля. <…> Римляне сейчас относятся к нам дружественно, но если их бедственное положение, как это и естественно, будет продолжаться, они не задумаются выбрать то, что для них лучше. <…> Смотри же сам, принесет ли тебе какую честь такая смерть Велисария».
Послание дошло до адресата и чрезвычайно взволновало Юстиниана. Император прекрасно понимал, что на карту брошено очень многое. Провалить войну из-за недостатка сил на фронте было нельзя. Тогда пропали бы все вложения в первую экспедицию, пал бы престиж правительства. Наверняка начались бы религиозные смуты… Следовательно, требовались деньги и люди, чтобы продолжать Готскую войну. Юстиниан приказал как можно быстрее собрать войско и флот. Начальниками этой экспедиции стали опытные византийские офицеры Валериан и Мартин, только что вернувшиеся из Африки. Они отправились на Апеннины в декабре 536 года, в канун зимнего солнцеворота. Было холодно, в море свирепствовали шторма. Пришлось зазимовать в Акарнании — области к югу от греческого Эпира. Базилевс дал знать об этом Велисарию. Полководец получил гарантию того, что ему помогут.
Византийцы подлатали стены, вырыли ров. Укрепления означали, что Велисарий не собирается вести маневренную войну, а хочет выиграть кампанию с помощью обороны.
Полководец не прекращал переговоры с остготами. Один из их военачальников, Пидзас, сдал Велисарию половину области Самний (совр. Абруцци) и часть Кампании, прилегающую к морю. Внутренние области Самния остались под контролем Витигеса. На сторону ромеев перешли все города Апулии и Калабрии, населенные греками. В распоряжении готов остались Равенна, Тоскана, Лигурия с Генуей и Миланом, а также Венетия. Это было всё, что уцелело от огромных владений Теодориха Великого. Государство остготов просуществовало еще меньше, чем королевство вандалов, — всего одно поколение.