Following this tour, Buzby returned to sea as United States Sixth Fleet assistant operations officer, and participated in combat operations as part of NATO’s Operation Allied Force in Kosovo. He then assumed command of Destroyer Squadron 31 as the sea combat commander for the Abraham Lincoln Battle Group during two deployments in support of Operations Southern Watch and Enduring Freedom in Iraq and Afghanistan, respectively.