The Yam'rii brutally overran many worlds in their sector, plundering their resources and enslaving their populations, and when the planet Kalee, homeworld of the reptilian Kaleesh species, became the center of the Yam'rii's attention, the results were horrifying: they conquered its people. The struggle between the Kaleesh and the Yam'rii devolved into an ongoing war.
The Kaleesh warlord, Qymaen jai Sheelal, later known as Grievous, led his forces in a ruthless all-war against the Yam'rii with increased vigor and determination while on the offensive. In time, the Kaleesh forces successfully push the Yam'rii from their world. Then, Grievous launched a series of devastating campaigns on the desolate planet Huk, homeworld of the Yam'rii, and eventually, their enemies unexpectedly sought the Galactic Republic for assistance. Then, the Republic and the Jedi Order intervened in the disastrous conflict, supporting the Yam'rii against the invader. The Kaleesh were condemned, embargoes and fines were imposed, and hundreds of thousands of them died of starvation, causing Grievous to pursue a personal vengeance against them.
During a culinary tour of the galaxy that he took between 34 ABY and 35 ABY, the adventurous chef Strono "Cookie" Tuggs traveled to Kalee and unearthed the ingredients necessary to cook Karabbac Skewers. Tuggs would later include the recipe for the Skewers, as well as a retelling of his journey to Kalee, in his cookbook, The Ultimate Cookbook, published in 35 ABY.