Seems I hadn't read all the tombtstones from the lower city graceyard yet.
I just now found the grave of "Aradin the Elder" with the epitaph "Open the bloody gate".