Former leader was the most powerful hobgoblin cleric they had, so it makes sense he became Redcloak's second in command.