The Middle Ages in the Iberian Peninsula is a period of special interest for studying the relationship of climate change with historical and socioeconomic processes. Between the 8th and 15th centuries AD, the Peninsula was characterized not only by complex political, cultural, and social transitions but also by major variations in the climate. The objective of this study was to examine differences in diet and mobility between distinct populations of the Peninsula and explore the possible relationship of diet, mobility, and culture with environmental variables and geographical settings. For this purpose, we obtained stable isotopic ratios of carbon and oxygen (δ13C and δ18O) from the enamel apatite of first upper incisors from 145 individuals at eight archeological sites that represent both Christian and Islamic communities and both rural and urban social settings. Results revealed a dietary difference between Christian and Islamic populations, observing a greater contribution of C4 plants, possibly sorghum, in the diet of the latter, especially in a rural setting. The disparity in oxygen isotopic ratios between populations from the North and South of the Peninsula is consistent with modern climatic differences between these regions. In this line, intraregional variability in oxygen isotopic ratios may hint at diachronic occupation phases under varying climatic conditions. The few isotopic outliers in our sample suggest overall low mobility levels.