After a probable sack by the Vandals, Malta fell under Byzantine rule (4th to 9th century) and the islands were then invaded by the Aghlabids in AD 870. The fate of the population after the Arab invasion is unclear but it seems the islands may have been repopulated at the beginning of the second millennium by settlers from Arab-ruled Sicily who spoke Siculo-Arabic.