Players can earn VIP points in Game of Khans without making purchases by completing daily quests, participating in events, and reaching certain milestones in the game. Additionally, players can earn VIP points by using gift codes or by exchanging in-game currency for VIP points.