With true statesmanlike instinct the new king perceived that the cause of the past failure of the Goths lay in the alienated affections of the people of Italy. The greater misgovernment of the Emperor's servants, the coldly calculating rapacity of Alexander the Scissors, and the arrogant injustice of the generals, terrible only to the weak, had given him a chance of winning back the love of the Italian people and of restoring that happy state of things which prevailed after the downfall of Odovacar, when all classes, nobles and peasants, Goths and Romans, joined in welcoming Theodoric as their king. Totila therefore kept a strong hand upon his soldiers, sternly repressed all plundering and outrage, and insisted on the peasants being paid for all the stores which the army needed on its march. One day a Roman inhabitant of Calabria came before him to complain of one of the king's life-guardsmen who had committed an outrage upon his daughter. The guardsman, not denying the charge, was at once put in ward. Then the most influential nobles assembled at the king's tent, and besought him not to punish a brave and capable soldier for such an offence. Totila replied that he mourned as much as they could do over the necessity of taking away the life of one of his countrymen, but that the common good, the safety of the nation, required this sacrifice. At the outset of the war they had all the wealth of Italy and countless brave hearts at their disposal, but all these advantages had availed them nothing because they had an unjust king, Theodahad, at their head. Now the Divine favour on their righteous cause seemed to be giving them the victory, but only by a continuance in righteous deeds could they hope to secure it. With these words he won over even the interceding Goths to his opinion. The guardsman was sentenced to death, and his goods were confiscated for the benefit of the maiden whom he had wronged.
At the same time that Totila showed himself thus gentle and just towards the Roman inhabitants, he skilfully conducted the war so as to wound the Empire in its tenderest part--finance. Justinian's aim, in Italy as in Africa, was to make the newly annexed territory pay its own expenses and hand over a good balance to the Imperial treasury. It was for this purpose that the logothetes had been let loose upon Italy--that the provincials had been maddened by the extortions of the tax-gatherer, that the soldiers had been driven to mutiny and defection. Now with his loyal and well disciplined troops, Totila moved over the country from the Alps to Calabria, quietly collecting the taxes claimed by the Emperor and the rents due to the refugee landlords, and in this way, without oppressing the people, weakened the Imperial government and put himself in a position to pay liberally for the commissariat of his army. Thus the difficulties of the Imperial treasury increased. Justinian became more and more unwilling to loosen his purse-strings for the sake of a province which showed an ever-dwindling return. The pay of the soldiers got more and more hopelessly into arrear. They deserted in increasing numbers to the standard of the brave and generous young king of the Goths. Hence, it came to pass, that in the spring of 544, when Totila had been only for two and a half years king, he had gained two pitched battles by land and one by sea, had taken Naples and Beneventum, could march freely from one end of Italy to the other, and in fact, with the exception of Ravenna, Rome, and a few other strongholds, had won back from the Empire the whole of that Italy which had been acquired with so much toil and so much bloodshed.