That said, perhaps Star Trek: Discovery will show what event led the Klingons to eventually commit mass genocide against the creatures?
That remains to be seen, but with Klingons serving as a focal point to Star Trek: Discovery and Tribbles officially involved in the series it seems almost a given the two will collide in some way whether big or small.
Unfortunately, the series takes place long before the Klingons would obliterate the Tribble homeworld in the late 23rd century, so fans won’t get to see the hilarious sounding war that went down between Klingons and a race that’s really just a bunch of fluff.