Getting new heroes in Castle Clash is pretty simple. All you have to do is to summon new heroes by using hero soul stones, recruit new heroes by using gems, fuse two of your existing heroes to create a new hero, etc.