The Lurgan side struggled for form despite finding the net on 14 seconds thanks to Chris McCafferty.
Clann Eireann failed to turn the wind advantage into a significant asset and the two sides entered half-time on level terms.
The flowing fixture was disrupted by black cards to Clann Eireann’s David McKernan and McCafferty.
Niall O’Neill and Barry Seeley proved impressive off the sidelines, with the latter securing an early second-half lead before an injury-time effort dropped wide of the mark.
Clann Eireann had Paul McKenna and Ryan Henderson posting points in the opening period before Mark Beattie found Seeley.
Henderson capped a flowing seven-man move to provide the Clann Eireann highlight before adding to his tally ahead of Declan Leatham’s fine strike on the run.
Conor Grimley secured success for Madden across injury-time following a fixture that provided both sets of fans with entertainment.
Clann Eireann can reflect on the need to improve possession and how the loss of two players at key times had an impact on the overall fixture.
Madden - under the guidance of former Fermanagh goalkeeper Ronan Gallagher - proved superb across every department at Tir na nOg in terms of defensive work, ability on the break and overall pressure.