South African President Jacob Zuma is heading for Libya for an African Union-sponsored mission to find a peaceful solution to the conflict.