edir. Vandal Savaşı için, Belisarius emrine verilen Bizans ordusu, Ostrogotlar ordusunun Vandallar ordusundan çok daha büyük olmasına rağmen, bu ordudan çok daha büyüktü. Bu harekat için hazırlıklar gayet büyük gizlilik içinde tamamlandı. I. Justinianus Franklar'in gelecek savaşta tarafsız olup tarafsızlıklarını korumak için onlara altın hediyeleri vererek sağlamaya çalıştı.

Belisarius emri altındaki Bizans ordusu ile ilk defa Sicilya adasına çıktı. Bu ada yeniden Bizanslılar eline geçmiş olan Kuzey Afrika ile İtalya anakarası arasında stratejik bir mevkide idi. Sicilya halkı Bizans İmparatorluğu yönetimi altında yaşamaya taraftar idi. Adanın tümümün Bizanslılar eline geçmesi çok uzun sürmedi. Bizans ordusuna karşı tek direniş ancak "Panormus" (modern Palermo) şehrinde oldu ve bu direniş de Aralık sonunda kırıldı. Böylece Sicilya tümüyle Bizans İmparatorluğu yönetimi altına geçti.

Belisarius Messina Boğazı'nı geçip İtalya anakarasına çıkmaya hazırlıklara başladı. Bu sırada Ostrogotlar Kralı olan Theodahad, Bizans İmparatoruna, Konstantinopolis'e elçiler göndermişti. Bu elçiler Theodahad'ın Sicilya'yı Bizanslılara vereceğini; I. Justinianus'a tabi olarak onu üst-hükümdar olarak kabul edeceğini ve daha sonra da İtalya'nın tümünün egemenliğini Bizanslılara vereceğini teklif ettiğini bildirdiler. 
Bu sırada Kuzey Balkanlar'daki General Mundus komutasındaki Bizans ordusu Ostrogotlar'in Dalmaçya eyaleti üzerine yürümüştü. Ama bu ordunun aldığı sonuçlar pek iyi olmadi. Mundus önce Ostrogotlar Krallığı'na bağlı Dalmaçya eyalatının tümünü eline geçirdi ve bu eyaletin başkenti olan Salona'ya girdi. Fakat Ostrogotlar bu eyaletı geri almak için büyük bir ordu gönderdiler. Bu ordu ile yapılan yan çarpışmaların birinde Bizans generali Mundus'un oğlu Mauricius hayatını kaybetti. Oğlunun kaybından çok etkilenen Mundus onun kaybının intikamını almak hedefiyle emrindeki Bizans ordusu ile yeni gelen Ostrogotlar ordusu üzerine saldırıya geçti. Onları gayet büyük bir hezimete uğrattı. Fakat kaçan Ostrogotlar ordusunu kovalamakta iken General Mundus ölümcül bir yara aldı ve kendi hayatını kaybetti. Bunun üzerinde başkomutansız kalan Bizans Dalmaçya ordusu sadece bu eyalet başkenti Salona'ya çekilerek Dalmaçya eyaletinin tümünü Ostrogotlar idaresine terk etti. Bu gelişmelerin hepsi Mart 536'da oldu.

Sonradan Dalmaçya eyalatinde Ostrogotlar ordusunun başarısını öğrenen Ostrogotlar Kralı Theodahad daha önce Bizanslılara gönderdiği barış tekliflerini müzakere etmek için gelmiş olan Bizans elçiler heyetini kabul etmedi ve heyet mensuplarını hapse attırdı. Böylece Bizans'ın İtalya'yı barışçıl şekilde eline geçirme fırsatı da ortadan kalkmış oldu.

Bizans imparatoru I. Justinianus bunu öğrenince önce Belisarıus'a İtalyan anakarasına geçmek için emir verdi. Sonra Dalmaçya'daki sefer sorunlarına eğildi. Kuzey Balkanlarda ordusuna "Magister Militum per Illyricum" unvanını taşıyan General Constantianus'u komutan olarak gönderdi. Ona Dalmaçya eyaletini çabucak fethetme emrini verdi. Conatantianus gayet çabuk hareketle Ostrogotlar ordusuna karşı harekata geçti. Ostrogotlar ordusu komutanı Gritas bu eyalet başkenti Salona'yı yeni eline geçirmişti. Bu şehrin surlarının gayet yıkık olması ve şehir halkının Ostrogotlara karşı hiçbir sevgi hisleri olmadığı nedenleri ile ordusu ile Salona'dan kuzeye doğru çekildi. Constantianus Bizans ordusu ile şehre girdi ve hemen şehir surlarını onartmaya koyuldu. Bir hafta geçmeden kuzeye çekilen Ostrogotlar ordusu eyaletin tümünü Bizanslılara bırakarak İtalya'ya geçti. Hzairan sonlarında Dalmaçya eyaletinin tümü Bizanslılar eline geçmişti.

526 ilkbaharının sonlarına doğru Belisarius ordusunun önünde Sicilya'dan İtalyan yarımadasına girdi ve Messina Boğazı üzerinde bulunan "Rheguim" (modern Reggio Calabria)'yi eline geçirdi. Doğu Romalılar ordusu kuzeye yürüyerek Kasım 536'da Napoli şehrini kuşatıp eline geçirdi ve şehir talan edildi. Aralık'ta ise hiç direnis görmeden Doğu Romalılar ordusu eline geçti. Belisarius'un Doğu Romalılar ordusunun bu kadar hızlı olarak güney İtalya'da ilerleyip bu arazileri eline geçirmesi Ostrogotları çok şaşırttı. Ostrogotların bu başarısızlığı bazı ileri gelenler tarafından Ostrogotlar Kralı Theodahad'in gayriaktif olmasına atfedildi. Bu kızgın Ostrogotlar ilerigelenleri Napoli'nin düşmesinden sonra bir hükümet darbesi yaparak Theodahad'ı Ostrogotlar Krallığı tahtından indirdiler.

Yeni Ostrogotlar Kralı olarak general Vitiges'i tahta çıkarttılar. Vitiges krallık için daha meşruluk kazanmak için Ravenna'ya gitti ve orada Amalasutha'nın tek kızı olan Matasuntha ile bir evlilik yaptı. Burada ve İtalya'da Ostrogotlar savaşçılarına moral ve eğitim vererek istilacı Doğu Romalılara karşı duracak bir Ostrogotlar ordusu geliştirmek için çabalar yaptı. Vitiges takviyeli büyük bir Ostrogotlar ordusu ile Roma üzerine yürüdü. Belisarius, emri altında bir Doğu Romalı ordusunun Ostrogotlara karşı bir meydan savaşında Ostrogotlar ordusuyla yenişebilecek kadar büyük olmadığı için Roma'da yerleşip beklemekteydi. Vitiges Mart 537'den Mart 538'e kadar Roma'yı kuşattı. Bu Gotlar Savaşı içinde "Birinci Roma Kuşatması" olarak bilinmektedir. Bu kuşatmada birkaç defa iki tarafın büyük güçleri arasında yapılan büyük muharebeler yanında huruç hareketleri ve nispeten küçük çarpışmalar da yapıldı. Nisan 537'de Konstantinopolis'ten 16,000 kişilik Slav ve Hun asıllı paralı askerlerden oluşan bir Doğu Romalılar takviye birliği geldi. Kasım 537'de ise 5,000 kişilik bir diğer takviye birliği Roma'ya geldi. Bunun üzerine Doğu Romalılar savunucu stratejilerini saldırıcı stratejiye değiştirdiler. Doğu Romalılar süvari birlikleri Ostrogotlar kuşatma ordusunun gerisine geçebilerek onların gerisinde bulunan bazı kasabaları eline geçirdi. Doğu Romalılar donanma filosu Ostrogotların denizden ikmal ve erzak getirmelerini önüne geçip kuşatıcı Ostrogotlar ordusunun ikmal ve tedarik yokluğu çekmesine neden olduğu gibi bu bölgede yaşayan sivil Ostrogotlar halkıni da açlık tehlikesi ile karşı karşıya getirdi. En sonunda bir Doğu Romalı süvari birliği Revanna'nın bir günlük yürüyüş uzaklığında olan Ariminum (modern Rimini) şehrini eline geçirince Vitiges komutası altındaki Ostrogotlar ordusunun şehri kuşatmasını kaldırdı ve ordusunu geri çekti.

Vitiges Roma kuşatmasını kaldırdıktan sonra kuzeydoğuya yöneldi. Bu yürüyüş güzergahında bulunan bazı kasabalardaki Ostrogotlar garnizonlarını ve kalelerini gerisini daha emniyetli kılmak için pekiştirdi. Sonra Ariminum (modern Rimini)'ye geçti. Bu kale Ostrogotların gerilerine sarkan 2.000 kadar mevcutlu bir Bizanslılar süvari birliği tarafından ele geçirilmişti. Belisarius emrinde olan ve Bizans süvari birlikleri arasından en seçkini olarak kabul ettiği bu süvari birliğinin yanında olmasını istedi. Onun için Arminium'daki süvari birliğini bir Bizanslı piyade birliği ile değiştirmeye karar verdi. Fakat bu Bizanslı süvari birliğinin komutanı olan General Johannes Belisarius'un bu emrini dinlemedi ve Arminium'daki süvari birliği orada kaldı.

Bunun bir hatalı görüş olduğu Ostrogotlar ordusunun şehir surları önüne geldiği zaman anlaşıldı. Bizanslı süvari birliği Ostrogotlar ordusunun surlara ilk saldırısını geri püskürttü. Fakat Ostrogotlar ordusu şehri kuşatmaya aldı. Halkın açlığı yanında süvari atlarının açlığı şehri savunucularına fena tesir etti. Ostrogotlar ordusu Arminium yanında Ancona'yi da kuşatmaya almıştı. Ostrogotlar, Bizanslı savunucuları açık sahada yapılan ilk muharebede yenilgiye uğrattılar. Fakat Bizanslılar şehre geri çekilince Ostrogotlar ordusu Ancona'nın surlarına karşı pek başarı kazanamadılar ve bu önemli liman şehrini tekrar ellerine geçirmediler.

Tam bu sırada Justinianus'un asker toplamak için İlirya'ya gönderdiği saraykethudası ve en yüksek devlet mali memuru olan hadım Narses feodariti statülü barbar kavmi olan Heruli'ler arasından topladığı 2.000 kadar askerle Picenum bölgesine ulaştı. Belisarius Narses'i karşılamaya gitti ve o günkü durumu ona bildirdi. İki komutan nasıl bir strateji takip edecekleri üzerinde anlaşamadılar. Narses gayet bir cesur tavırla hemen bir kuşatmayı yarma harekati planlanıp uygulanması için eldeki bütün kaynakların bu yarmaya tahsis edilmesini istemekteydi; Belisarius ise daha temkinli davranmayı ve tüm kaynakları tek bir strateji uygulamaya bağlamamayı tercih etmekte idi. Fakat Arminium'da komutan olan General Johannes'den gelen bir mektup awhei savunan Bizans süvari gücünün kuşatma ile kadar zorlandığını ve eğer kuşatıcılar daha büyük saldırıda bulunurlarsa bu düşük moralli ve aç atlar ve birliklerle şehri hemen teslim etmeleri gerektiğini bildirdi. Bu mektuptan sonra Bizanslılar Narses'in teklif ettiği stratejiyi uygulamaktan başka seçimlikleri kalmamıştı.

Belisarius elindeki orduyu üç kısıma ayırdı. Birinci kısmi çok inandığı bir komutan olan İldiger'e verdi ve bu birlikler gemilere bindirilip liman şehri olan Arminium'u denizden takviye etmek için kullanılacaktı. İkinci kısım Bizans ordusu yine tecrübeli ve yetenekli general olan General Martin komutasında güneyden ilerleyecekti. Ana Bizans ordusu Narses ve Belisarius komutaları altında olacaktı ve Ostrogotlar ordusunun kuşatmasını kırmak için genel saldırıda bulunacaktı. Bu plan uygulamaya koyulmadan önce Ostrogotlar Kralı Vitiges kuşatmacı ordunun Ostrogotlarin etrafı çevirip onları çembere alınmasının mümkün olduğunu gördüğü için kuşatmasını kaldırdı ve gayet hızlı olarak Ravenna'ya geri çekildi.

Ariminum'un savaş yapılmadan Bizanslılar eline geçmesi bu harekat planını teklif eden Narses'in Bizanslı generaller arasında ününü Belisarıus aleyhinde büyültü. Bazı generaller Bizans orduları komutanlığının Narses'e verilmesi üzerinde fikirler yürütmeye başladılar. Ariminum kuşatmasının kırılmasından sonra yapılan savaş meclisinde üst komutanlar arasındaki bir ayrılık olduğu açıkça anlaşıldı ve yeni bir strateji anlaşmazlığı olduğu da yüzeye çıktı. Belisarius Bizanslılarin gerisinde kalmış olan Axinum (modern Osima) kalesinde bulunan güçlü Ostrogotlar ordusu garnizonun ortadan