The war is only mentioned by Nappa when he refers to it when talking to Vegeta about how many Saibamen he has left. And are the only six to survive "the crazy battle on planet Tritek." It is unknown when this war took place, what this species would've looked like, and what other factions of the Frieza Force took place on it. But it is known that it couldn't have taken place after October of Age 761, as that is when Vegeta and Nappa plot a course for Earth.
It is noteworthy that this battle was never mentioned in the original Japanese version. As if it was simply a dub edit added in the English dub version.