He was known as the most notorious gang leader, and he was feared by many.

But now. Paulus Shimweefeleni, well known as "Ninja," says he is a changed man as he takes the walk of freedom from the Windhoek Correctional Facility tomorrow, where he had been a resident for 25 years, sentenced for murder.

In a special report, nbc News reporter Selima Henock sat down with Ninja, who shared his journey of crime and transformation. 

Shimweefeleni is a man who was once feared and whose name caused a chill up the spines of those who crossed his paths over two decades ago.