The Savannah Scorpions secured their first win in five straight games defeating Ifeanyi Ubah 2-0, but face an uphill task against the Pride of Benue who secured an away draw against leaders, Plateau United.
And the captain believes their strong determination to end their poor run of form inspired the home triumph against the Anambra Warriors in Gombe.
"Ifeanyi Ubah really gave us a good game," Madu told Goal.
"They have quality players and played very well but we were the better side.
"After our defeat against Niger Tornadoes and failure to win in our last four matches, we made up our mind that we will give everything to win the match.
"Thanks to God, luck was on our side. We got those good goals and won our first game in five matches. This has brought back in confident among the players.
"Everybody is excited and we want to take the same spirit to Markudi. Lobi Stars are the first team to get a draw against Plateau United. They looked to have reached their top shape.
"We are not worried by their good performance in Jos because we have reached our top shape and we want at least a draw in Markudi.
"We are really prepared for the match and we hope if we could repeat our good performance against Ifeanyi Ubah, we could win against Lobi in Markudi."
Gombe are 11th on the standing with 14 points from 11 games.