Moradisaurine captorhinid eureptiles were a successful group of high-fibre herbivores that lived in the arid low latitudes of Pangaea during the Permian. Here we describe a palaeoassemblage from the Permian of Menorca (Balearic Islands, western Mediterranean), consisting of ichnites of small captorhinomorph eureptiles, probably moradisaurines (Hyloidichnus), and parareptiles (cf. Erpetopus), and bones of two different taxa of moradisaurines. The smallest of the two is not diagnostic beyond Moradisaurinae incertae sedis. The largest one, on the other hand, shows characters that are not present in any other known species of moradisaurine (densely ornamented maxillar teeth), and it is therefore described as Balearosaurus bombardensis gen. et sp. nov. Other remains found in the same outcrop are identified as cf. Balearosaurus bombardensis gen. et sp. nov., as they could also belong to the newly described taxon. This species is sister to the moradisaurine from the lower Permian of the neighbouring island of Mallorca, and is also closely related to the North American genus Rothianiscus. This makes it possible to suggest the hypothesis that the Variscan mountains, which separated North America from southern Europe during the Permian, were not a very important palaeobiogeographical barrier to the dispersion of moradisaurines. In fact, mapping all moradisaurine occurrences known so far, it is shown that their distribution area encompassed both sides of the Variscan mountains, essentially being restricted to the arid belt of palaeoequatorial Pangaea, where they probably outcompeted other herbivorous clades until they died out in the late Permian.