Im Internet hab ich noch nicht wirklich was ufschlussreiches gefunden, auch Wikipedia ist eher oberflächlich.
Wer kann mir einen Link zeigen, oder hat eine verständliche Erklärung parat?

Naja, durch gegenseitigen Hin- und Hererobern. Manchmal einigt man sich darauf, dass noch ein "Stückchen" in alter Hand bleibt. Und dann wird doch wieder Anspruch drauf erhoben... So wie bei den spanischen Exklaven Ceuta und Melilla.

Enklaven entstehen durch politische Ereignisse.
In jüngster Zeit: die serbische Enklave Mitrovica im Norden des Kosovo.
Früher Steinstücken bei Berlin = gehörte zum Westteil, war aber nur durch einen schmalen Zugang durch das Gebiet der DDR erreichbar.
Enklave Nagorny Karabach. Am 14. März hatte die UN-Vollversammlung eine Resolution angenommen, in der ein "sofortiger Abzug aller armenischen Truppen von den besetzten aserbaidschanischen Gebieten" gefordert wird. Das Dokument wurde mit 39 Stimmen bei sieben Gegenstimmen und 100 Enthaltungen angenommen.
anderes Beispiel: http://www.derwesten.de/nachrichten/im-westen/2008/3/6/news-28599708/detail.html
eine Enklave ist ein eingeschlossenes Gebiet, meist wird dies in einem Zusammenhang mit einem anderen Staat gebraucht.