New characters should feel like they belong in the world you’ve built. By foreshadowing their presence, weaving them into the story’s fabric, and ensuring they have a meaningful connection to what’s already happening, you make their introduction seamless and satisfying.