as the new magister militum per Gallias (military commander of Gaul) and sent an envoy to Hispania, to report the victory over the Visigoths and the new treaty with Theodoric II. With the help of his new foederati, Majorian entered the Rhone Valley, conquering its populations "some by arms and some by diplomacy". He defeated the Burgundians and besieged and conquered the city of Lugdunum: the rebel city was heavily fined, while the Bagaudae were forced to join the Empire. Despite the fact that the Gallo-Roman aristocracy had sided with Avitus, Majorian wanted a reconciliation, not a punishment. With the intercession of Majorian's magister epistolarum Petrus, Sidonius Apollinaris, the son-in-law of Avitus, was allowed to deliver a panegyric in honour of the Emperor (early January 459), receiving in reward the appointment to the rank of comes spectabilis. Much more effective was, however, the granting of the tax remission that the citizens of Lugdunum had requested from Leo I. Campaign in Hispania In the wake of the Vandal sack of Rome (455), the Visigoths had conquered Hispania, formally in the name of the new Western Emperor Avitus, actually controlling the territory themselves. Majorian planned to reconquer Hispania and use it as the base for the conquest of Africa. This rich province of the Western Empire, which provided for the very important grain supply to the city of Rome, was in fact under Vandal control. According to the historian Procopius, Majorian, "who surpassed in every virtue all who ever were emperors of the Romans", wanted to know personally the military readiness of the Vandals and how the local populations would react to the Roman invasion. He dyed black his fair hair, for which he was famous, and went to Genseric claiming to be an envoy of the Western Emperor. Genseric tried to impress the enemy ambassador by showing him the arms collected in the warehouses and sent him back. This story is probably only a legend of Italian folklore, but it is a clue to the care with which the expedition was prepared. Majorian collected information on the enemy and gathered a fleet of three hundred ships to support the army in the reconquest of Hispania and in the invasion of Africa. It was probably during the preparation of this operation that Majorian sent the comes and patricius Occidentis Marcellinus to Sicily with an army of Huns, to take the island back