Lekhanya inmediatamente solicitó establecer relaciones con Sudáfrica, país con el que existía tensión cuando Jonathan dirigía el "Congreso Nacional de África".