Это название переводится как «морские чудища» или «подводные демоны», ибо их родина, по преданию, находилась на дне морском. Они сражались против Парталона, когда его войско вторглось в Ирландию, и были разбиты им, после чего Парталон отправил их в изгнание, предположительно — на Гебридские острова и остров Мэн. Однако после высадки в Ирландии Немхеда они возвратились на остров. Они покорили немедян (немедийцев) и обложили их громадной данью.