His departure comes just days after he vowed to stay until she was found, following his release by authorities.