Modified algebraic Bethe ansatz for XXZ chain on the segment - III - Proof