The war begins at the start of 2372 and lasts until mid 2373.
Following the 'Way of the Warrior', the war is mentioned in the following episodes:
'Hippocratic Oath' Klingons make attacks on Romulan outposts.
'For the Cause' Klingons continue attcks on Cardassian outposts. The maquis uses the oportunity to increase operations.
'Return to Grace' Klingons destroy an outpost on Korma, killing Bajoran and Cardassian delegates at a conference. Dukat captures a bird of prey and begins a campaign against the Klingons.
'Sons of Mogh' The Klingons attempt to mine the Bajoran system.
'Rules of Engagement' Cardassians request Starfleet protection for a releif convoy to Pentath. During Klingon attacks Worf destroys a Klingon transport. It is, of course, a Klingon plot to end Federation protection of the convoys.
'Broken Link' The Federation Council calls on the Klingons to relinquish Cardassian territory. Gowron re-estblishes Klingon claims to the Archanis sector.
'Apocalypse Rising' The USS Drake and USS Armstrong are ambushed by a Klingon battlegroup. Sisko and crew unmask the Martok changeling. Gowron grees to a cease-fire.
'Nor the Battle to the Strong' The Klingos attack Ajilon Prime in the Archais sector. The USS Farragut is destroyed en-route to Ajilon. The USS Rutledge and USS Tecumseh lead the Federation counterattack in the Archanis sector.
'In Purgatory's Shadow' and 'By Inferno's Light' Martok is rescued. The Cardassian Union joins the Dominion. In light of the new threat, Gowron re-established the Khitomer accords.
In the midst of this this there is the attempted coup by Admiral Leyton as well.
Hope that helps!
Greg
"The dreams in which I'm dying are the best I've ever had."
Madworld, Donnie Darko.