Around 1320, Sultan an-Nasir Muhammad of the Mamluk Sultanate centered on Cairo began persecuting Copts and destroying their churches.
As a result of Amda Seyon's reprisals, other Muslim provinces rebelled, seeing that his army had become weak from the long campaigns.