1994 election result and Government of National Unity
In the 1994 general election, Buthelezi was elected as a member of the new Parliament. Although the ANC won a comfortable national majority, the interim Constitution required it to form a multi-party government, in a form of transitional power-sharing. The Government of National Unity consisted of the ANC, the IFP, and (until 1996) the NP; the IFP had won enough parliamentary seats to be entitled to a cabinet seat, and Buthelezi was appointed Minister of Home Affairs in May. In the week before the election, Buthelezi had told a rally that the IFP would not join the power-sharing government because, "Our struggle for your freedom has just begun". He said that after the election he was swayed by the majority view in his party: "As a democrat I do what my people want, even if I don't like it".
In a Sunday Independent article on the 20th anniversary of the 1994 election, Steven Friedman, who headed the Independent Electoral Commission's information analysis department during the election, stated that the lack of a voters roll made verifying the results of the election difficult, and there were widespread accusations of cheating. Friedman characterised the election as a "technical disaster but a political triumph", and intimated that the final results were as a result of a negotiated compromise, rather than being an accurate count of the votes cast, stating that it was impossible to produce an accurate result under the circumstances that the election was held. He wrote that he believed that the result of the election, which gave KwaZulu-Natal to the IFP; gave the National Party 20% of the vote share, and a deputy president position; and held the ANC back from the two-thirds majority with the ability to unilaterally write the final constitution, helped prevent a civil war.
As the constituent assembly drafted South Africa's final Constitution, the IFP maintained its earlier negotiating position, seeking the devolution of a great deal of autonomy to the new province of KwaZulu-Natal and guarantees for the status of the Zulu traditional leadership; faced with opposition to this proposal, Buthelezi stormed out of the assembly in April 1995. There were also continued tensions between the ANC and IFP's national leaders over the ongoing political violence in KwaZulu-Natal, and in 1997 Buthelezi terminated the IFP's peace talks with the ANC, angered by what he perceived as the bias of the Truth and Reconciliation Commission. However, Jakes Gerwel, who was Mandela's cabinet secretary, said that Buthelezi remained cooperative within the cabinet even when he clashed with the ANC in public; he recalled that "we spoke of the Wednesday Buthelezi and the Saturday Buthelezi, because he was so mild in the cabinet on Wednesdays and so aggressive at the IFP's public meetings on Saturdays".
Mandela appointed Buthelezi acting president more than a dozen times in periods when both he and his deputy, Thabo Mbeki, were abroad. On the first such occasion in February 1997, Buthelezi told reporters that he saw his appointment as "gesture toward reconciliation". On another occasion, in September 1998, Buthelezi was acting president when widespread rioting broke out in neighbouring Lesotho after a disputed election. Buthelezi deployed the South African National Defence Force across the border to protect Pakalitha Mosisili's government, inaugurating a months-long military incursion by South Africa. In Buthelezi's account, he consulted Mandela and Mbeki by telephone and they "supported military intervention, but acknowledged that the final decision lay on my shoulders".
Buthelezi's first term as a cabinet minister was also marked by his estrangement from King Goodwill Zwelithini and his royal house. Observers viewed it as the result of Zwelithini's attempts to distance himself from the IFP, both to reduce his dependence on Buthelezi and to bolster his public status as a true monarch, above party politics. This was partly facilitated by the establishment of the Ingonyama Trust, which had been set up just before the 1994 election as a result of negotiations between the NP and the IFP; it reduced the king's direct financial dependence on the local political authority formerly headed by Buthelezi. For the New York Times, the first sign of Zwelithini's desire for increased independence was during the election, when Zwelithini asked the national government to send South African soldiers to replace his palace guard, which was controlled by Buthelezi. After the election, Zwelithini's frequent meetings with ANC leaders, including Mandela, were perceived as a snub to Buthelezi. Buthelezi publicly signalled his irritation in a speech in June, boasting of Zwelithini's coronation, "When I came to my maturity there was in fact no real Zulu king... I was personally behind all that." In subsequent months, he was rarely seen in public with Zwelithini.The tensions came to a head in September 1994, just months after the election. When Zwelithini invited Mandela to a traditional Shaka Day commemoration service, Buthelezi was angered that he had not been consulted; IFP supporters stormed the royal palace, disrupting a visit by Mandela, and Buthelezi organised a boycott of Zwelithini's annual Reed Dance. On 21 September, the royal house announced that Zwelithini would "sever all ties" with Buthelezi and that all Shaka Day ceremonies would be cancelled. That weekend, Buthelezi presided over Shaka Day services held without the king for the first time ever; in his speech, he surprised observers by rejecting the concept of a sovereign Zulu state with an executive monarch.
Then, on the evening of 25 September, Buthelezi and his bodyguards got into a physical scuffle with Prince Sifiso Zulu, Zwelithini's cousin and a member of the royal house. The incident was broadcast live on SABC, South Africa's public broadcaster. Zulu had been in the middle of an appearance on a live television interview programme and had been criticising Buthelezi; Buthelezi happened to be in the same building for a different interview, had watched Zulu's remarks on a monitor, and had stormed uninvited onto the chat show's set with his bodyguards to confront Zulu, not realising that the cameras were still rolling. Buthelezi could be heard shouting "Why are you saying these things about me?" in Zulu and a gun was brandished by one of the parties. After Zulu fled the room, Buthelezi seized his chair and the television show resumed with a diatribe from Buthelezi. Buthelezi was widely criticised, including for transgressing the values of freedom of speech and freedom of the press, and the following day he issued a public apology to the programme's viewers.
In December 1994, Buthelezi was appointed chairperson of the new KwaZulu-Natal House of Traditional Leaders; his appointment was challenged by Zwelithini. Buthelezi saw the appointment as continuous with his earlier role in the province, but Zwelithini continued to insist that he was not and had never been traditional prime minister. By Shaka Day of 1997, three years later, there remained a rift between Buthelezi's IFP and the royal house; Zwelithini still maintained that Buthelezi was not prime minister. Fellow Zulus Jacob Zuma and Ben Ngubane reportedly acted as government emissaries in attempting to mediate between them, including by trying to persuade Zwelithini to reinstate Buthelezi's premiership. Buthelezi's relationship with the king later improved and he was reinstated as traditional prime minister, but the royal family was never again as strongly aligned to Inkatha as it had been during apartheid.