As the Roman Empire was falling apart, a tribe of Franks conquered Syracuse in 280 AD; subsequently a Germanic tribe known as the Vandals took Sicily in 440 AD under the rule of their king Genseric. The Vandals had entered the Empire crossing the Rhine the last night of 406 with three other tribes. They were in Gaul until October 409 when they entered Spain where they remained until 429 crossing over to North Africa. The Romans, unable to defeat them, ceded two Mauretanian provinces and the western half of Numidia in 435. However, in October 439 they seized the rest of the Roman provinces, inserting themselves as an important power in western Europe. After the sacking of Rome in 455 the Vandals seized Corsica and Sardinia which they kept until the end of their kingdom in 533. In 476 Odoacer gained most of Sicily for the payment of tribute to the Vandals. In 491 Theodoric gained control over the entire island after repulsing a Vandal invasion and seizing their remaining outpost Lilybaeum on the western tip of the island.