Talks with outside forces such as the British Commonwealth and meetings with senior ministers from the government of the nationalist party, ruling party led Mandela to realize that a deal for change in South Africa's apartheid system was possible.