Nach dem Untergang des römischen Reiches übernahmen die Vandalen die Herrschaft über alle balearischen Inseln, danach das byzantinische Reich. Im Jahr 859 wurde Formentera, wie auch Mallorca und Menorca, von plündernden Wikingern heimgesucht. Seit Beginn des 10. Jahrhunderts gehörte Formentera zum arabischen Machtbereich.