Every apostle should have a human story. Start by deciding who they were, what they wanted, what they loved, what broke them, and what they sacrificed. Then design the monster around that emotional core.
Apostles should not appear as random weekly enemies. They are apex predators, hidden rulers, battlefield legends, cult centers, or nightmares in human form. A village may live under one for years without naming it correctly.
Structure an apostle arc in stages: rumor, contradiction, first sign, human cover, evidence of sacrifice, lesser servants, reveal, impossible danger, and a choice. The party may defeat the apostle, but escape, exposure, or rescue may also count as success.
Use environments. A castle apostle knows secret passages. A swamp apostle controls fog and drownings. A noble apostle uses law and guards. A saint-like apostle hides behind worship. A battlefield apostle feeds on duels and glory.
The AI should make direct combat terrifying but not always mandatory. Smart parties should be rewarded for investigation, allies, traps, sunlight, terrain, relics, and moral insight.
Do not overexplain the apostle's transformation unless the party earns it. The mystery of what the person sacrificed should be the emotional climax.