Hibs are expecting a big following in Ayrshire on Sunday when they face Kilmarnock in the William Hill Scottish Cup quarter-finals and Fenlon wants to repay them for their support.
The fans suffered the worst day in the club's history at Hampden last May when Hearts thrashed them 5-1 to prolong their wait for a Scottish Cup triumph beyond 110 years.
Fenlon told Hibernian TV: "We'll have a massive support and it's a good time - a three o'clock kick-off - and they should be in good voice by the time they get through there. We know what it means to them as well so we are desperate to get through for them."
Hibs have already beaten Hearts in this season's competition to provide at least an element of atonement. And they followed that up with victory over Aberdeen, who they had also knocked out of last season's competition at the semi-final stage.
They were then drawn against another team they beat in last year's Scottish Cup in Killie, who were beaten 1-0 in the fifth round.
And Fenlon is unfazed at facing another Clydesdale Bank Premier League side, who drew 2-2 at Easter Road on Wednesday night.
The Irishman, whose side sit one point above Killie in the SPL, said: "We have had to deal with Hearts and Aberdeen, two tough draws.
"Kilmarnock is another tough draw so we have got to make sure we get ourselves in the hat for the semi.
"That's cup football, you can't pick who you draw, but we are capable of going and beating anyone in this league if we play well on the day."