The home-based Eagles dominated proceeding in the first half but found it difficult to hit the back of the net, as they scored only a goal in the first period.
Things however changed, as goals from Gbolahan Salami, ThankGod Ike, Gabriel Reuben and Chinedu Ezimorah in the second stanza provided a comfortable win for the Daniel Amokachie-led Eagles.
Aware of the pressure after their elimination from the African Nations Cup two weeks ago by Niger, the Eagles started on a shaky note as they tried to impose their authority in the opening stages.
But penetration was hard to find against a sturdy Benin defence, and when they did get behind, atrocious shooting cost them.
If the first half was a case of missed opportunities, it looked like continuing in the second, at least for the opening quarter hour.
But things changed when Gbolahan Salami converted a penalty on the hour mark and Amokachi reorganised his team with two substitutions.
It was one of those subs, Ejike Uzoenyi, whose contribution proved decisive. He was involved in the build-up to the delivery that saw ThankGod Ike plant a header into the net for 2-0, and then set up the best goal of the afternoon.
Picking up the ball down the left channel, the forward jinxed his way down the far side, taking two defenders along with him before squaring a cut-back into the gaping hole they had left behind for Reuben to side-foot a fine finish.
Uzoenyi was involved again in the last goal, sending a cross field ball to Ahmed Musa on the opposite side.
The League top scorer broke with pace, then laid on a low ball across the face of goal for the simplest of tap ins by Amokachi’s final substitute Chinedu Ezimorah, who had been on the pitch for just about a minute and was having only his second touch.