In S4E13 of DS9: Return to Grace, Kira ends up stuck on another mission with Dukat as they chase after some marauding Klingons.
In S4E12 of DS9: Crossfire, First Minister Shakaar is on the station for some delicate negotiations with the Federations and some other delicate maneuvers with Kira (much to the dismay of Odo).
In S4E11 of DS9: Paradise Lost Part II, the crew rushes to uncover a deep conspiracy and save the Earth from Admiral Falcon Crest.
In S4E10 of DS9: Homefront, Sisko and team head to earth under the threat of a Shapeshifter invasion. And we finally meet Grandpa Joe!