The tournament hosts eliminated the reigning champions 5-4 on penalties on Monday following a 1-1 draw after extra time to book their spot in the quarter-finals.
In front of a raucous home crowd at the Stade Charles Konan Banny in Yamoussoukro, Senegal made a blistering start and took the lead just four minutes in.
A superb cross from Sadio Mane found Habib Diallo, who calmly chested the ball down before firing a rocket into the top corner.
Cote d’Ivoire were unfazed and continued pressing and when the game turned on a pivotal 86th minute moment when the host nation was awarded a penalty as Pepe was clumsily brought down by Edouard Mendy.
After VAR reviewed the incident, Franck Kessie coolly sent Mendy the wrong way from the spot to equalize.
In the shootout, Kessie stepped up to smash home the winning kick and send the home crowd into ecstasy.
It capped a remarkable turnaround for the Elephants after a disastrous group stage saw them suffer two defeats, including a humiliating 4-0 loss to Equatorial Guinea.
“We had a difficult start, conceding an early goal, but I told the players at halftime to keep playing the same way, not get confused,” said Fae.
Unlike under previous coach Jean-Louis Gasset, Fae took full responsibility for tactical decisions during the match.
“It was my decision on what needed to be done. With Gasset, I would give an opinion and he would make the decision,” Fae explained.
The interim boss admitted he was under intense pressure before the Senegal showdown.
“There was a lot of pressure before the match, and match day was too long for me. I couldn’t nap as usual, thinking about all scenarios. If I said there was no pressure, I would be lying,” Fae confessed.
But scraping through the group stage boosted belief before facing the champions.
“Qualifying after Morocco’s win gave us confidence. We beat Senegal and eliminated them; morale is good,” said Fae.
With a place now booked in the quarter-finals, Fae stressed the team cannot get carried away by this result as tougher tests lie ahead.
“We must not stop here; we must continue working, maintain this morale, and keep playing match by match,” the coach asserted.
After inspiring a remarkable reversal in fortunes, Fae seems determined to ensure this giant-killing act is just the start as the Elephants seek further AFCON glory.