Paul, Mohammad and Principled Loyalty