Chewbacca fought in plenty of battles with the Empire and the Empire owns those crappy klingons. The klingons aren't fit to lick the boots of the lowest Storm Trooper.