The Berzerk class frigate Odysius was on deep space patrol at the time of the attack on the Twelve Colonies. It was equipped for long range extended flight, so had plenty of supplies and fuel. The first clue they had was when they stumbled upon a small fleet of refugee ships fleeing the holocaust.