You’ll be able to find Shogun X with his large oni mask icon on the ... but always near one of seven demon portals. The Demon Warrior (and his two goons) have a samurai helmet-like icon.