Η Επιχείρηση Παρθενών θα ήταν μεγάλης κλίμακας επίθεση στις επαναστατικές δυνάμεις της Ζανζιβάρης, προκειμένου να αποτραπεί ενδεχόμενη εδραίωση ελέγχου του νησιού από το κόμμα Ούμα. Θα ενέπλεκε πολύ περισσότερες δυνάμεις από αυτές που προέβλεπαν προηγούμενα σχέδια για την απομάκρυνση Ευρωπαίων πολιτών. Η Επιχείρηση θα περιλάμβανε μεταφορά δυνάμεων με ελικόπτερα και με αλεξίπτωτα στο νησί Ουγκούντζα (Ζανζιβάρη) για την κατάληψη του αεροδρομίου και μετά κατάληψη και της νήσου Πέμπα με τον ίδιο τρόπο. Τα σχέδια της επιχείρησης απαιτούσαν 2 αεροπλανοφόρα, 3 αντιτορπιλικά, το "Owen", 13 ελικόπτερα και 21 μεταγωγικά ή αναγνωριστικά αεροσκάφη. Οι επίγειες δυνάμεις θα αποτελούνταν από το δεύτερο τάγμα των Scots Guards, την 45 Commando των Βασιλικών Πεζοναυτών ("Royal Marines") και ένα λόχο από το δεύτερο τάγμα του συντάγματος αλεξιπτωτιστών. Αν τελικώς εφαρμόζονταν, η επιχείρηση Παρθενών θα ήταν η μεγαλύτερη από αέρος και αμφίβια επιχείρηση των βρετανών από την Κρίση του Σουέζ. Τα δύο αεροπλανοφόρα που επιλέχθηκαν για την επιχείρηση ήταν το HMS "Centaur" και το HMS "Victorious" το οποία μεταφέρθηκαν στην περιοχή και ήταν σε ετοιμότητα. Με την αποκάλυψη, γύρω στις 20 Φεβρουαρίου, ότι οι Ζανζιβαρινοί επαναστάτες είχαν ενδεχομένως εκπαιδευτεί από κομμουνιστικούς στρατούς, το βρετανικό επιτελείο αποφάσισε ότι απαιτούνταν διαφορετική σύνθεση δυνάμεων και έτσι η επιχείρηση Παρθενών αντικαταστάθηκε με την Επιχείρηση Μπόρις.