verse 9.5: So when the sacred months have passed away, then slay the idolaters wherever you find them, and take them captives and besiege them and lie in wait for them in every ambush, then if they repent and keep up prayer and pay the poor-rate, leave their way free to them; surely Allah is Forgiving, Merciful.
verse 9.36: Surely the number of months with Allah is twelve months in Allah's ordinance since the day when He created the heavens and the earth, of these four being sacred; that is the right reckoning; therefore be not unjust to yourselves regarding them, and fight the polytheists all together as they fight you all together; and know that Allah is with those who guard (against evil).
I see no contradiction between the plain text of the two verses. In the first is a command to fight the "polytheists" (and I assume a Catholic who believes in the Trinity would qualify) after the "sacred months". The passage does not prohibit fighting them during the months, just mandates fighting after the months. The second verse tells Muslims to maintain unity in the fight.
Do you write speeches for Wesley Clark?