During the Dominion War, the Taj, under the command of Captain B'Edra, participated in the Battle of Orias. B'Edra continued to command the Taj through at least 2376. (KE novel: A Good Day to Die) In 2379, the Taj, under the command of captain Vekma, was among a Klingon fleet with at least nine other ships carrying a total of 6,000 Klingon warriors sent to Tezwa after they threatened the Klingon colony of QiV'ol. All of the ships except the Taj were destroyed in the initial assault by fire from the nadion-pulse cannons on the planet's surface, which still suffered heavy damage. Commander Riker's Starfleet training had him order the USS Enterprise-E to use a tractor beam to pull it to safety; everyone on board was killed except Captain Vekma, who survived only long enough to blame Commander