The last few episodes of One Piece have focused on Hachinosu, the territory of Blackbeard. After taking over the island, he turned it into his main base. So, when news of Koby's disappearance started circulating, it was quite apparent that Blackbeard had taken the young Marine to Hachinosu.