“Ashes’ Will” – “A Sad Journey” [Campaign 2, Mission 2]

Hey everyone! Does anyone know where to find the secret entrance to the Red Castle in the "Tribes of the East" campaign of Heroes of Might and Magic V? And what is the Red Key used for? (P.S. I'm not blonde=))