You can get the key from the guard in the priestess chamber and skip the whole puzzle+finding the lever.