Όταν πέθανε ο εμίρης της Τυνησίας Μωάμεθ Α΄ αλ-Μουστανσίρ (1277) που είχε υποταχθεί στον πατέρα του Ιάκωβο Α΄ οι Τυνήσιοι επαναστάτησαν και αποκήρυξαν την Αραγωνέζικη κυριαρχία. Ο Πέτρος Γ΄ έκανε εκστρατεία στην Τυνησία με τον Κονράδο ντα Λάνσα για να αποκαταστήσει την εξουσία του (1280). Την επόμενη χρονιά (1281) ο Πέτρος συγκέντρωσε 140 πλοία με 15.000 άντρες και επιτέθηκε στην Τύνιδα, στο πλευρό του ήταν ο κυβερνήτης της Κωνσταντίνης. Ο στόλος του προσάραξε στο Κόλλο (1282) αλλά την ίδια εποχή ξέσπασε ο Σικελικός Εσπερινός και ο Πέτρος δέχτηκε αποστολή Σικελών με αίτημα να έρθει να αναλάβει τον θρόνο του νησιού μετά την ανατροπή του Καρόλου του Ανδεγαυού (30 Μαρτίου 1282). Ο Γάλλος πρίγκιπας Κάρολος ο Ανδεγαυός είχε επιτεθεί στο βασίλειο της Σικελίας με την έγκριση του πάπα Κλήμη Δ΄ όταν το κυβερνούσε ο Οίκος των Χοενστάουφεν (1266). Η σύζυγος του Πέτρου Κωνσταντία Χοενστάουφεν της Σικελίας, μεγαλύτερη κόρη του Μανφρέδου της Σικελίας ήταν η νόμιμη κληρονόμος του νησιού. Ο πατέρας της και ο ξάδελφος της σκοτώθηκαν διαδοχικά σε μάχες εναντίον των Ανδεγαυών, ο Μανφρέδος στην μάχη του Μπενεβέντο (1266) και ο μικρός Κορραδίνος δυο χρόνια αργότερα (1268), η Κωνσταντία και ο σύζυγος της έγιναν οι νόμιμοι κληρονόμοι των Χοενστάουφεν.