Stjärnbacken protesterade kraftigt men fick gå och duscha.
– Vi gör en dålig första halvlek. Får ett rött kort som jag inte är 100 procent säker på är rött, säger Viktor Gustafson till SVT.
I andra halvlek vaknade Mjällby till. Men med en man mindre räckte det inte hela vägen.
Skadorna hopar sig för regerande mästarna. Elliot Stroud och Timo Stavitski tvingades kliva av med känningar. Tom Pettersson och Abdoulie Manneh saknades helt.
Stavitski spelade med ryggproblem enligt Karl Marius Aksum.
Häcken fortsätter obesegrat. Mjällby har nu bara några dagar på sig att hämta sig innan torsdagens möte med Elfsborg.