Nahara is Ojo's wife, currently imprisoned in the Prison of the Abject. She possesses the ability to command and animate stone creatures and was the person who moved the Eternal Warriors that saved Oz.
Nahara remains imprisoned as the prison's creator, Mistress of the Eastern Woods, is dead, and no one can free the prisoners from their torment.
Ojo is taking any chance he can get to visit his wife, even though he cannot help her. He tries to bargain with West for his wife's freedom.
West promised to free Nahara in exchange for Ojo bringing her the woman who killed East. Unfortunately for Nahara, West lies about freeing her.