You can only find the void knight in a game of pest control. All the other void knights are just squires and not knights. To find the void knight, you simply need to participate in a pest control game. You can do this starting from level 40 combat. Once you have taken a boat to the Pest Control Island, all you need to do is go south. In the middle of the island, on the platform, you will find him.