1105:

Map of South Eastern Europe
From the Atlas to Freeman's Historical Geography, edited by J.B. Bury, a map focusing on the political divisions of the Balkans and other portions of southeastern Europe, here at the Medieval History site.

1154:

World Map by Moroccan Cartographer al-Idrisi New!
A map of the world made by Moroccan cartographer al-Idrisi for King Roger of Sicily in the year 1154, here at the Medieval History site.

1180:

The Gempei War, 1180-1185
Genealogical charts accompany this large, clear map of Japan, which depicts towns and religious complexes in addition to battle locations. Nicely done by Christopher West at the Samurai Archives site. 

Map of the Byzantine Empire
Black and white map by Peter Dykhuis at ByzNet shows the borders of the empire.

Map of Central Europe: 1180
From the Atlas To Freeman's Historical Geography, edited by J.B. Bury, a map of the political divisions of Germany and Central Europe in the year1180, here at the Medieval History site.

Map of South Eastern Europe
From the Atlas to Freeman's Historical Geography, edited by J.B. Bury, a map focusing on the political divisions of the Balkans and other portions of southeastern Europe, here at the Medieval History site.

1200:

Ireland circa 1200 AD: Norman Invasion
Clear map at the Ireland's History in Maps site is followed by useful info and a list of Gaelic septs.