He spoke to a pastor about going to see her. The pastor told him there was no need, that he was young and boys will be boys.
Rebombo went back anyway.
He was too nervous to go to her house. She was married now. What would her husband think? How would he react?
So he arranged to meet her in the village clinic. Rapist and victim sat down together.
"I'm sorry," he told her.
Tears welled in her eyes.
Rebombo did not know what to do. He simply stood before her.
"My life has never been the same," she told him.
She told him she had been raped twice more.
Sometimes, she said, when her husband touches her, she cringes, even though she is happy with him. She suffers nightmares. She felt her life was dysfunctional because of Rebombo's actions.
He asked for forgiveness. She told him she thought he meant well. She would try to get the bitterness out of her heart.
"I felt guilt," he says. "I was embarrassed but also angry at myself that I went on with my life when she was living in misery."
'A huge monster'
A woman is raped every 26 seconds in South Africa, according to People Opposing Women Abuse, a nonprofit group for the eradication of gender violence. Rape is part of a greater environment of crime -- police reported nearly 16,000 murders last year.
The high rates of sexual violence have been explained in many ways. Some say it is a legacy of apartheid and the country's strong culture of violence.
"There's a long history of violence," women's rights activist Lisa Vetten tells CNN. "There's a long history of responding to conflict in a violent manner, of trying to solve problems through using violence.
"We also have, I think, a long history of patriarchy, of not recognizing women's rights fully, of not recognizing them necessarily as being full human beings in full -- and having all the rights of men necessarily do," Vetten says.
Some activists say apartheid is just a convenient excuse.
Jackie Branfield, a rape victim turned activist, asks how anyone can blame history for the acts of the seven youths suspected in the videotaped gang rape.
"You can't blame apartheid here," she says on CNN. "You can't even blame the government. You can't blame anybody but our society for this type of violence.
"It's just that they are doing it because they can," she says, blaming what she called inefficient, understaffed and under-resourced police departments, courts and hospitals.
A Doctors Without Borders report says some have blamed an "inadequate criminal justice system, which often fails to convict, and therefore deter, perpetrators." It also mentioned alcohol and drug abuse and said lack of adequate housing and electricity make victims more vulnerable.
Rebombo, now married and settled in Mpupalanga, near the city of Durban, works for Sonke Gender Justice Network as the national manager of a "One Man Can," a project to promote healthy relationships between men and women. As such, he is out to change the national mind-set so that men will no longer think it cool to disrespect women. Violent acts must stop, he says. So must the silence of men who witness such acts.
"It's a huge monster we need to deal with," he says.
He lives every day with that monster -- and the words of his victim.