Το 1596 ο Αθανάσιος, σε ηλικία μόλις 36 ετών, προσπάθησε να τερματίσει την οθωμανική κυριαρχία, ερχόμενος σε επαφή με τους Βενετούς, συναντώντας τον Άντζελο Μπασαντόννα, "προβλεπτή" της Κέρκυρας, στο Βουθρωτό. Οι Βενετοί αρνήθηκαν να βοηθήσουν, αλλά η Ισπανία υποστήριξε την εξέγερση. Το 1596, μια πηγή ανέφερε ότι στη Χειμάρρα υπήρχαν «10.000 μαχητές με κόκκινες στολές». Δεδομένου ότι δεν έλαβε τη βοήθεια που ζήτησε, ταξίδεψε στη Νάπολη, χωρίς επιτυχία. Στη συνέχεια επισκέφθηκε τον Πάπα στη Ρώμη, όπου ζήτησε βοήθεια για τη διοργάνωση εξέγερσης στη Μακεδονία. Δεν βρήκε εκεί ανταπόκριση στα σχέδιά του, γιατί δεν δέχθηκε τον ουνιτικό όρο της Συνόδου της Φλωρεντίας (1439).