Belisarius's commission was to engage small forces of the Gepids, to take prisoners, to lose no men himself, to teach this nation a new respect for the Imperial name. All these tasks he accomplished. Even the noblest Gepids wore little armour, relying on leather jerkins and helmets and hide-covered wicker shields; and only their infantry, who were serfs or slaves, used the bow. Belisarius's tactics were to draw the Gepid cavalry away from their infantry, and to keep them just within bowshot; not letting them come to closer quarters with their battle-axes and short javelins until they were demoralized by their losses; first dismounting as many of them as possible by the shooting of their horses. Then he would charge, yet would not press the pursuit, merely capturing the dismounted men and as many others as held their ground. In this summer's campaign, of which I can give no geographical details, because there are no settled towns or other well-known features in that district to indicate its extent, he raided over a distance of 400 miles. The food his men carried with them was barley-meal and dried goat's flesh, always a ration for ten days. He kept a supply-boat on the river, with stores of arrows and a repair-shop in it: this was his base. By the end of the campaigning season three of his men had been wounded, and one drowned in a marsh; but he had captured not less than forty Gepids, all of whom, rather than be sold as slaves for menial work, applied for permission to enlist under his personal command as cavalrymen. They were the first barbarian recruits to the Household Regiment of Belisarius, for so Justin gratefully renamed the force, allowing the men to swear personal allegiance to their commander.
These Gepids have a shortage of metal, iron as well as gold,' and their jewels are of trifling value.
Many of the officers who later distinguished themselves under his leadership in his four principal wars were trained in this campaign; or in the punitive expedition that he made in the following summer against the Bulgarian Huns of the Lower Danube, who had lately been active again on our side of the river. He had 600 heavy cavalry with him on this occasion, not 200. With the Bulgarians, who are horse-archers, the problem was how to come to close quarter] with them, not how to hold them off. His method was to use live bait, a small body of men on fast horses, and draw the greedy Bulgarians into an unfavourable position, from which their retreat could be cut off". The Bulgarians, like the Gepids, protected their communities, when halted during the march, by barricades of wagons. Belisarius would ride to the windward of these and set them alight by means of fire-arrows. He caused the Bulgarians heavy losses and took numerous prisoners, but the plunder that the captured camps yielded was small.
For his feats Belisarius was promoted in title from 'Distinguished Patrician' to 'Illustrious Patrician'. Justinian was now Commander of the Imperial Guards under his adoptive father the Emperor Justin. He was, however, no soldier, and in practice army matters were still controlled by Justin. On the other hand, Justin had no understanding of statecraft or civil business, and let the officers of State do more or less what they pleased, under the supervision of Justinian.
Belisarius was now employed as general supervisor of military training, and spent the next four years going from one garrison town to the other throughout the Eastern half of the Empire, writing detailed reports on the condition of the troops he inspected and on the capacity of their officers, and making recommendations for improvements in training and equipment. He gained many friends among steady old officers whose work he praised, and active young officers whom he recommended for promotion; but more enemies. He always refused to turn a blind eye to incompetence or to deficiencies in equipment, and was known to be unbribable.