Hän saattoi tehdä tämän, sillä matkan kuluessa hänen sotajoukkonsa paisui virran tavoin joka taholta rientävistä, suuremmista ja pienemmistä italialais- ja goottijoukkueista.
Tuhansittain italialaiset uudisasukkaat, jotka hän oli julistanut vapaiksi, riensivät hänen lippujensa ympärille.
Vieläpä Belisariuksen palkkasoturitkin, jotka eivät tämän poistuttua olleet saaneet palkkojaan keisarillisilta logoteteilta, tarjoutuivat rupeamaan goottien palvelukseen.
Totilalla oli siis saapuessaan Rooman edustalle muutamia päiviä prefektin tulon jälkeen melkoinen, gooteista ja italialaisista kokoonpantu sotajoukko.
Suurella riemulla toivotettiin pian sen jälkeen goottien leirissä tervetulleiksi urhoollinen völsungi, herttua Guntaris, bandalarius Visand, kreivi Markja ja vanha Grippa, jotka Totila oli vaihtanut Ravennan päälliköiltä Constantinukselta ja Johannekselta Paduksen sillan luona vangittua keisarillista ylipäällikköä ja useita alipäällikköjä vastaan.
Cetheguksen ratkaistavaksi jäi melkein mahdoton tehtävä, tarpeellisten miesten hankkiminen suurenmoisiin varustuksiin.
Häneltä puuttui koko Belisariuksen sotajoukko sekä suuri osa palkkasotureitaankin, jotka vasta vähitellen saapuivat meritse Ravennasta Portukseen.
Saadakseen edes välttämättömimmän varusväen laajoille valleille ja moniin linnoituksiin täytyi Cetheguksen pakottaa roomalaiset legioonalaiset tavattomiin ja odottamattomiin ponnistuksiin raskaan vahtipalveluksen suorittamisessa ja ryhtyä pakkokeinoihin niiden määrän lisäämiseksi.
Hän kutsui "kaikki Romuluksen, Camilluksen ja Caesarin pojat aseisiin isien pyhättöjen suojelemiseksi barbaareita vastaan". Kutsua oli kuudentoista ja kuudenkymmenen vuoden välillä olevien miespuolisten roomalaisten toteltava.
Mutta hänen kuulutustaan tuskin luettiinkaan ja vapaaehtoisia saapui kovin vähän. Hän näki päinvastoin, että goottikuninkaan julistuskirjaa, jota lensi joka yö muurien yli, luettiin hartaasti. Vimmastuneena hän määräsi silloin, että jokaista, joka korjasi maasta, luki tai levitti sitä, rangaistaisiin omaisuuden menettämisellä.