Masalah pertama yang langsung dihadapi Sultan Qaboos adalah pemberontakan bersenjata dari kaum Komunis di Yaman Selatan, yaitu Pemberontakan Dhofar. Ia dengan cepat mengalahkan serangan tersebut atas bantuan beberapa negara.