المرابطون
The Almoravid dynasty lasted from 1040 to 1147. During some of that time it ruled over what is now Southern Portugal. After a successful siege, Portugal gained control of Lisbon in 1147.