The Islamic necropolis discovered in Tauste (Zaragoza, Spain) is the only evidence that a large Muslim community lived in the area between the 8th and 10th centuries. A multi-isotope approach has been used to investigate the mobility and diet of this medieval Muslim population living in a shifting frontier region. Thirty-one individuals were analyzed to determine δ15N, δ13C, δ18O and 87Sr/86Sr composition. A combination of strontium and oxygen isotope analysis indicated that most individuals were of local origin although three females and two males were non-local. The non-local males would be from a warmer zone whereas two of the females would be from a more mountainous geographical region and the third from a geologically-different area. The extremely high δ15N baseline at Tauste was due to bedrock composition (gypsum and salt). High individual δ15N values were related to the manuring effect and consumption of fish. Adult males were the most privileged members of society in the medieval Muslim world and, as isotope data reflected, consumed more animal proteins than females and young males.