If you go back and read the article you will see that they had DNA evidence, they had taped conversations between the defendant and the victim. They had the cab records and the call for a cab after the assault. Apparently, the jury felt there was enough evidence/testimony to convict.
There maybe be some things left out of the story that provided additional evidence, injuries to the victim's body.