While in the Sicilian harbour a wave of doubt and depression swept over the minds of the Romans. They feared that an engagement might be imminent with a strange and formidable foe. "Where were now the Vandals, and what was their method of fighting?" was asked on every side. "Were they lying in wait to attack the expedition before it could arrive on the African coast?" The Byzantine military were scared at the prospect of a naval battle, and made no secret of their intention to avoid such a contingency by a precipitate flight. More enlightenment as to the task before them was, therefore, imperatively needed; and Belisarius decided to despatch Procopius on a mission of inquiry to Syracuse. Fortune was propitious to the messenger at the outset; meeting with an old friend who was connected with the shipping trade, he found that one of his slaves present had left Carthage only three days previously. The man was produced and proved to be well informed as to the position in the Vandal kingdom. Gelimer was totally oblivious as to the approaching invasion, and had retired to his country house at Hermione, a distance of four days' journey from the coast, whilst the flower of his army had just departed for Sardinia with the object of quelling a revolt in that island against the Vandal authority. Elated by this gratifying news, Procopius hastened back to the fleet, which in the meantime had moved down the coast to Caucana, within twenty-five miles of Syracuse. Confidence was at once restored by his favourable report, and without further delay Belisarius made sail for the African coast. They were now well provisioned, unusual facilities for the purpose having been granted to them in Sicily by Amalasuntha, the Queen-Regent of Italy, with whom Justinian had entered into amicable relations. Halting on the way at Melita, they arrived at Caputvada in the province of Byzacium just three months after they had set out from Constantinople. Carthage lay almost due north of their position, distant by land about one hundred and thirty miles.

A council of war was now held in order to decide as to the most advisable method of conducting the campaign. The question for discussion was whether Carthage should be approached by land or by sea. Archelaus, one of the lieutenant-generals, argued that they should sail along the coast with the object of entering the Stagnum, in whose ample space the whole fleet would be effectively sheltered from wind and waves. From thence the capital could be assaulted with facility, and, in view of the unprepared state of the enemy, its speedy capture might be expected. Belisarius, however, pointed out that should a storm arise in the meantime, they must either perish on the coast or be driven far away from it; whilst in any case the delay which must ensue would give the enemy time to collect his forces. He also dwelt on the fact that his men had already asserted their determination to fly rather than fight a naval battle. He counselled, therefore, that they should forthwith disembark, with all their arms and horses, and fortify themselves in a camp on the shore. The advice of Belisarius was unanimously approved and immediately acted upon. At the outset their spirits were raised by a fortunate occurrence which they regarded as a typical omen of their future progress. In digging the trenches they struck a copious supply of water, a phenomenal circumstance in Byzacium, which was an exceptionally arid region.[424] As to the fleet, a small complement of each ship's company was left on board, just sufficient to navigate the vessels or to repel a hostile attack.

The next step of Belisarius was to take possession of Syllectum, a seaport which lay about thirty miles to the north. The town, like all others in Africa except Carthage, was unwalled in accordance with the policy adopted by Genseric, who had rased all fortifications throughout the country.[425] The capture, therefore, was facile, and was accomplished without bloodshed. Here the general produced letters from Justinian explanatory of the invasion, and caused reports to be circulated which were likely to enlist the support of the inhabitants. To the Vandals he said that they had come merely to vindicate the rights of their legitimate king, who had been dethroned by a usurper; to the Romans, upon whose racial and religious affinities he counted, that the army would pay its way and no forcible seizure of private stores would be made. A favourable impression was at once created, and the procurator of the public posts handed over to Belisarius all the horses at his disposal.

The march towards Carthage was now begun at the rate of ten miles a day, with a methodical disposition of the troops. Two miles in front they were preceded by an advance guard of three hundred horse under John the Armenian. On the left six hundred Huns, all mounted archers, at an equal distance, kept watch against a surprise. To the right their safety was assured by the proximity of the sea; and on that side the fleet was ordered to follow the movements of the army as they advanced along the coast. Each night a camp was formed or quarters were taken up in such towns as were conveniently situated on the route. Proceeding in this manner they passed through Leptis and Hadrumetum, and arrived at Grasse, which lay within forty miles of the capital. Here they found a palace of the Vandal kings, in the orchard of which they encamped amid trees laden with fruit in such profusion, that after the soldiers had regaled themselves there was no perceptible diminution of the supply.

In the meantime Gelimer had news of the invasion, whereupon he sent an order to his brother Ammatas at Carthage to slay Hilderic with all those affiliated to him, whilst he himself was to levy an army of the best attainable materials at Decimum, a suburb less than ten miles out from the city. Simultaneously the usurper started from Hermione with all his available forces in pursuit of the Romans, of whom he happened to be in the rear.

On the evening of his halt at Grasse scouts sent out by Belisarius collided with parties of Vandals on a similar errand, and thus did he first become cognizant that the enemy were active at his heels. The Byzantines continued their forward march, and in four days came to a stand in sight of Decimum. For a short time previously they had been out of touch with the fleet, as the coast had become broken and precipitous, whilst now their ways were divergent; but Archelaus, who was in command, had been instructed to round the Hermaean promontory and come to anchor in a position not less than twenty miles off Carthage.

At this juncture the Romans were beset by three divisions of the Vandal forces, but, owing to a want of concerted action, the combination failed. Ammatas sallied forth from Carthage, his troops straggling after him in detachments, and was unexpectedly brought up by the advance guard of three hundred. A sharp skirmish ensued; the Vandal leader was slain, his men fled, communicating their panic to those who were following on, and thus all returned to take refuge in the city. On the left Gibamundus, a nephew of Gelimer, at the head of two thousand cavalry, fell in with the Hunnish horse, who charged them incontinently and put them to flight with great slaughter. The Vandals were, in fact, stricken nerveless at the sudden appearance of these warriors, whom they had never encountered, but who were known to them by reputation. Before the news of these engagements could reach him Belisarius had gathered all his cavalry about him, and advanced from the camp in expectation of meeting the enemy. He ordered a considerable part of his forces to explore in front, and these, after no long march, found themselves in sight of a great concourse of horse commanded by the Vandal king in person. A desultory conflict, in a region diversified by low hills, followed; the barbarians attacked with skill and bravery, and in the result the Byzantines were routed, nor did they relax their flight until they succeeded in rejoining Belisarius. At this moment the Vandals might have been victorious had they been led by a general who knew how to conquer. But Gelimer, neglecting his advantage, abandoned himself to lamentations for the death of his brother, of which information was just then brought to him, whilst the Roman general rallied his troops and bore down upon his adversaries with irresistible vigour. The Vandal leader, with all his forces, now fled indiscriminately, and, solicitous only for immediate safety, chose the unfrequented road to Numidia instead of retiring strategically on the capital.

Belisarius was now master of the situation, though himself unaware of the full extent of his success. Within Carthage, in fact, owing to the great preponderance of the Roman element, a bloodless revolution had already taken place. The gates had been thrown open on the Vandal defeat becoming known, and, at the sight of the fleet in the offing, the chain of the harbour had been withdrawn, whilst the bulk of the citizens awaited with joyful expectation the moment when they might fraternize with the victors. The Vandal officials fled into hiding or sanctuary; the gaoler of the prison on the citadel unbolted the doors and gave exit to all the political suspects whom the distrust of Gelimer had incarcerated; and even the Arian clergy abandoned their churches to the possession of the Orthodox bishops. Next day the Roman general broke up his camp, and, still keeping his line of battle, advanced with considerable caution to the capital, where at length he realized how completely he had won the day. A portion of the fleet was already moored in the Mandracium, the patency of which had been discovered accidentally through the temerity and disobedience of one of the subordinate officers.[426] The soldiers were received into quarters throughout the town, while Belisarius, with his staff, ascended the Byrsa and established himself in the royal palace.[427] The same evening a banquet was spread for the Romans by the servants of Gelimer, when the victorious general occupied the throne of the defeated king.

Belisarius now applied himself energetically to restoring the fortifications of Carthage, which had fallen into a ruinous condition, as he felt assured that before long he would have to defend his conquest against a siege. In an incredibly short time he repaired all the breaches in the walls, and surrounded the city with a fosse protected by a stout palisade. His foresight was amply justified, and it was soon found that the outlying districts were beset by the adherents of Gelimer to such an extent that no Byzantines could venture outside the city without the certainty of being cut off by some hostile band.

In a few weeks the Vandal king had collected a force which he deemed sufficient for the recovery of his capital; and, moreover, he attacked the city insidiously by means of secret emissaries whom he employed to seduce the allegiance of the Arian barbarians, who were numerous in the Roman army. His camp was situated at Bulla on the Numidian frontier, about one hundred miles to the west of Carthage. Here he awaited his brother Tzazo, the leader of the Sardinian expedition, whom he had summoned to take part in the war against the invaders. His approach was signalled, and, as soon as a landing was effected, the impulsive barbarians threw themselves into each other's arms and bewailed with tears and lamentations the sudden misfortunes which had overtaken their race.[428]