Dinamakan putra mahkota pada bulan April 2015 tak lama setelah Raja Salman menyetujui kekuasaan, bin Nayef menjabat dalam posisi sampai pemecatannya dalam perombakan besar dua tahun kemudian yang juga melihat dia kehilangan pekerjaannya sebagai menteri dalam negeri, yang telah dia pegang sejak 2012. "Aku puas," katanya saat itu tentang promosi sepupunya MBS, sambil menambahkan: "Aku akan beristirahat sekarang. Semoga Tuhan membantumu."

Laporan kemudian mengatakan ia telah ditempatkan di bawah tahanan rumah setelah pemindahannya dari kantor.