Pierwsze wzmianki o przodkach Zelenayów mały|Herb łączony Zelenayów oraz KaisenbergówPierwszymi przedstawicielami rodziny wymienionymi z imienia są żyjący w okolicach 850 r. Ed i Edumen (Edemen). Według „Gesta Hunganorum” XII wiecznego dzieła kronikarza Anonima opisującego historię powstania Królestwa Węgier, Ed oraz Edumen należeli do grupy siedmiu Kumańskich (lub kabarskich) książąt, którzy przysięgli wierność Almosowi, ojcu Árpáda.
„(…) po przybyciu na ziemie Ruthenów (Rusinów), dotarli do miasta Kijowa bez napotkania jakiegokolwiek oporu, a następnie przeszli przez Kijów, przekroczyli rzekę Dniepr i zapragnęli podbić ziemie Ruthenów. Wtedy książęta Ruthenów którzy dowiedzieli się o tym zamiarze zdjął wielkich strach, ponieważ słyszeli, że książę Álmos, syn Vgeka, pochodzi od króla Attyli, któremu to ich ojcowie płacili coroczny trybut. Książę Kijowa i jego dowódcy zebrali się na naradę i postanowili, że wydadzą bitwę Álmosowi ponieważ wolą zginąć walcząc niż dobrowolnie oddać własne ziemie i stać się wbrew swojej woli poddanymi księcia Álmosa. Książę Kijowa wysłał posłańców do siedmiu książąt kumańskich, jego najwierniejszych przyjaciół, z prośbą o pomoc.