 While Steinbach and Frensweiler eventually lay within the landholds granted the Leyens by the monastery, Frutzweiler lay in the "Remigiusland", which was held by the Abbey of Saint-Remi in Reims, and which was also given in 1112 to the Counts of Veldenz as a "Vogtei".This put the village in the County of Veldenz.Frutzweiler coincidentally had its first documentary mention in the same 1355 border description as Steinbach ("see above"), and was mentioned again in a 1387 document from the Counts of Sponheim.