The westernmost territory in Europe by the islamic caliphates was

southern gaul
Greek city states
Italian peninsula
Iberian peninsula

1 answer

Iberian peninsula