Former Blue Jacket William Karlsson scored two goals, as the Golden Knights win 6-3.
Columbus had a 45-29 advantage in shots on goal, but could only muster one score against the Buffalo goalie.
The King was one of six Cavaliers to score in double figures.
Zach Werenski had a goal and an assist, and Sergei Bobrovsky knocked down 21 shots as the Columbus Blue Jackets held off a rally by the New York Islanders
The Tribe has now won 28 of its last 30 games, 52 on the road, and 97 overall this season.
The loss is just the Tribe’s second in 29 games and their first on the road since August 20.
Cincinnati wraps up a 3-3 homestand, which began with a three-game sweep of the Pirates.