On 30 March 1975 following King Faisal's assassination, then Minister of Interior Prince Fahd became the crown prince, and Prince Nayef was appointed to the post by
King Khalid.{{cite news|author=Juan de Onis|title=Saudi King Names His New Cabinet|work=
The New York Times Timeline In March 1980 King Khalid established a constitutional committee with eight members under the presidency of Prince Nayef.{{cite journal Prince Nayef established the General Directorate of Prisons in 2000 as a separate unit within the ministry. In April 2001, he, not foreign minister
Saud bin Faisal, went to Iran as Saudi envoy in an unprecedented move. He issued all women in Saudi Arabia identity cards. Women were previously registered under their husband's or father's name in November 2001. After the
September 11 attacks, as the man in charge of the Saudi investigation he received US criticism for his continuing to insist that the Saudi hijackers were dupes in a Zionist plot for over a year after 9/11,{{cite news|author=Frank Rich|title=Pearl Harbor Day, 2002 In 2003 Prince Nayef, who was in charge of foreign labor, decreed that foreign workers and their family members should not exceed 20 percent of the Saudi population in 2013.{{cite journal|author=Raphaeli Nimrod|title=Saudi Arabia: A brief guide to its politics and problems|journal=MERIA Between 2003 and 2006 Prince Nayef led Saudi Arabia's confrontation against
Al Qaeda, which sponsored a series of domestic attacks on expatriate housing compounds, oil infrastructure, and industrial facilities. His political stance was strengthened because of increased media exposure and the successful end to terrorist attacks.{{cite news|url=http://in.reuters.com/article/idINIndia-51336520100907?pageNumber=1 {{Infobox hrhstyles In March 2011 during the
2011 Saudi Arabian protests 200 people who called for more information on their imprisoned relatives were denied a meeting with Nayef.{{cite news|title=Saudis protest outside Interior Ministry|date=13 March 2011|newspaper=The News Tribune/Associated Press ==Second deputy prime minister==