How did king mandela and gandhi embrace the enemy and make non-violence work?

Because they never stopped hammering home their message and they all gained world wide respect. Two of them gave their lives to ins and Mandela is still alive, in his 90s and still preaching tolerance and respect.