Після поразки Карфагена від Римської імперії, Мавретанія потрапила в залежність від Риму. Римляни посадили на трон Юбу IIНумідійського. Його син, Птолемій, успадкував трон. Калігула вбив його у 40. Клавдій приєднав Мавретанію вже як Римську провінцію у 44 році. Наступного року він розділив Мавретанію на Цезарейську та Тингітанську уздовж річки Мулуя, приблизно 60 км на захід від сучасного Орану. Було створено окремий флот для захисту узбережжя.