Bakom beslutet ligger tre raka förluster i Allsvenskan. Det har pressat den regerande mästaren ner till bara en poäng ovanför kvalplatsen.
Klubbchef Jacob Lennartsson kommenterade beslutet på klubbens hemsida.
– Karl Marius är en mycket uppskattad person och en skicklig fotbollstränare, som har gjort ett stort arbete för Mjällby AIF de senaste tre åren. Samtidigt är vi övertygade om att det här är rätt tidpunkt för föreningen att göra den här förändringen, säger han.
SVT Sports expert Magnus Eriksson säger att beslutet inte kom som en överraskning.
– Aksum har gjort väldigt mycket gott för Mjällby, men man hade nått vägs ände, säger han.
Aksum kom till klubben 2024 som assisterande tränare under Anders Torstensson. Han tog sedan över som huvudtränare i vintras.
Bara minuter efter att avskedandet offentliggjordes presenterade klubben sin ersättare. Andreas Brännström tar över som ny huvudtränare och skriver på ett kontrakt som gäller säsongen ut med en förlängningsklausul.
– Jag har alltid haft en stark känsla för föreningen och det finns mycket som gör Mjällby speciellt, säger Brännström på klubbens hemsida.
Brännström var tränare i Mjällby under säsongen 2022. Han återvänder alltså till en bekant miljö.
Sportchef Hasse Larsson betonar att arbetet med att forma ett nytt tränarteam redan är i gång.
Situationen kring klubben är laddad. Efter förlusten mot IFK Göteborg ställde sig ett 20-tal supportrar utanför lagets omklädningsrum. De ropade bland annat att de ville ha tillbaka Anders Torstensson. Polis förde bort dem från platsen.
Brännström kliver in i en pressad situation. Laget behöver poäng och behöver dem snart.