Ο σουλτάνος Σουλεϊμάν ο Μεγαλοπρεπής ανέβηκε στον θρόνο στις αρχές του 1520 και αμέσως αποφάσισε να κυριαρχήσει στη χριστιανική Ευρώπη.
Το 1521 κατέκτησε το Βελιγράδι και αμέσως μετά στράφηκε στη Ρόδο η οποία ήταν υπό την κατοχή των Ιωαννιτών Ιπποτών. Το νησί ήταν στρατηγικής σημασίας, καθώς έκοβε τη θαλάσσια διέξοδο του σουλτάνου προς την Αλεξάνδρεια κι έτσι αποφάσισε να επιτεθεί.
Τα στρατεύματα του έφτασαν στη Ρόδο τον Ιούνιο του 1522. Η δύναμή του, σε σχέση με τους 300 περίπου ιππότες και τους 5.000 στρατιώτες από την Κρήτη και τη Ρόδο που υπερασπίζονταν το νησί, ήταν τεράστια. Ο Σουλεϊμάν είχε αρματώσει 400 πλοία και περισσότερους από 150.000 οι μισοί εκ των οποίων ήταν λαγουμιτζήδες για την υπονόμευση των τειχών του κάστρου. Παρά την αριθμητική υπεροχή του σουλτάνου, οι πρώτες μάχες ήταν καταστροφικές για τους Οθωμανούς. Οι ιππότες, μετά από πεντάμηνη πολιορκία, προδοσίες και εξαντλητικές μάχες, συνθηκολόγησαν τελικά με τον Σουλεϊμάν στις 20 Δεκεμβρίου του 1522.
Η θρυλική πολεμίστρια Αναστασία Ένα από τα πρόσωπα που ξεχώρισαν στην πολιορκία ήταν η Αναστασία, μια ατρόμητη γυναίκα που έχασε τον άνδρα της κατά τις συγκρούσεις και αποφάσισε να ριχτεί η ίδια στη μάχη για να εκδικηθεί τους Οθωμανούς. Σύζυγός της ήταν ο ταξίαρχος των Άγγλων, Κένσιγκτον, ο οποίος υπερασπίζονταν τον προμαχώνα των Άγγλων στο κάστρο. Όταν σκοτώθηκε η Αναστασία φόρεσε τη ματωμένη πανοπλία του και αποφάσισε να επιστρέψει στον προμαχώνα και να πολεμήσει. Ο θρύλος λέει ότι πρώτα σκότωσε τα τα παιδιά της για να μην πέσουν στα χέρια των Τούρκων και μετά ρίχτηκε στη μάχη με σκοπό να πολεμήσει μέχρις εσχάτων.
Όταν η Αναστασία εμφανίστηκε στον προμαχώνα με την πανοπλία του άντρα της, οι Ιππότες που την είδαν μπερδεύτηκαν, γιατί ήταν σίγουροι ότι ο Κένσιγκτον είχε σκοτωθεί.
Η Αναστασία ρίχτηκε στη μάχη και κατάφερε να σκοτώσει αρκετούς αντιπάλους, μέχρι να πέσει και η ίδια νεκρή.
Σε ιστορικές πηγές αναφέρεται ότι όταν σκοτώθηκε, οι εχθροί την πλησίασαν και της έβγαλαν την πανοπλία και δεν πίστευαν στα μάτια τους. Δεν μπορούσαν να φανταστούν ότι μια γυναίκα πολεμούσε τόσο σκληρά και προκάλεσε τόσες απώλειες.
Η Αναστασία αναφέρεται ως ηρωίδα μέχρι σήμερα και στη Ρόδο υπάρχει ομώνυμη οδός προς τιμήν της.