Supporters displayed sarcastic banners in the crowd. One read: “Komphela doing well… 4 the opposition” and another said “Please give Komphela another three years.”
Chiefs have traditionally favoured non-South African coaches and will reportedly turn to Europe when hiring a new handler.
The team have also been slammed with the Business Day daily saying they play with the “co-ordination of a goat in stilettos”.
Stars scored after 42 seconds en route to victory with both goals coming from Congo Brazzaville midfielder Harris Tchilimbou during the first half.
The post-match violence took attention away from a wonderful achievement by Free State, who last appeared in a South African cup final 19 years ago.
After nodding them in front off a cross, Tchilimbou increased the lead on 34 minutes when he controlled a long pass with his chest before scoring from close range.
Chiefs wasted plenty of chances to get back into the semi-final with Ryan Moon and Colombian substitute Leonardo Castro the chief culprits.
Maritzburg United host Mamelodi Sundowns Sunday in the second semi-final and the winners face Free State on May 19 in Cape Town.