KUKL (1983–1986) Od 1983 Einar prowadził własną audycję w islandzkim radiu i poprzez nią promował punkowe zespoły - takie, jak Þeyr i Tappi Tíkarrass. Einar poznał wtedy piosenkarkę Björk (wówczas w grupie Tappi Tíkarrass), gitarzystę Guðlaugura Óttarssona, perkusistę Sigtryggur Baldurssona (obaj Þeyr), pianistę Einara Melaksa (Medúsa), z którymi założył Kukl (w staroislandzkim - "czarodziej") – eksperymentalny projekt muzyczny, inspirowany głównie dokonaniami Killing Joke. Powstały dwa albumy w formacie LP - The Eye (1984) i Holidays in Europe (The Naughty Nought) (1986) (obydwa wydane przez anarchopunkową wytwórnię Crass).
Po tym okresie Einar zdecydował się wyjechać na studia do Anglii (Polytechnic of Central London) i na jego miejsce przyszedł gitarzysta Þór Eldon, by odbyć z zespołem trasę koncertową. Następnie - wskutek bankructwa Crass, zespół zawiesił swoją działalność. Einar rzucił studia, by ożywić zespół - tak powstała grupa The Sugarcubes (isl. Sykurmolarnir) i wywórnia Bad Taste (isl. Smekkleysa). W Londynie na krótko powstała industrialowa grupa Ornamental, w skład której wchodzili Einar, Dave Ball i Hilmar Örn Hilmarsson (znani z grupy Psychic TV) oraz piosenkarka Rose McDowall.