It’s not a phrase people use to indicate they’re lying - it suggests a long story or a complicated arrangement, but a fundamentally truthful one. This is backed up at the end of the episode, when Starfleet Command tells Sisko to take a hike when he asks about S31.