Hans første tiltak som keiser var å fjerne alle Katarinas forhatte rådgivere fra hoffet. En mengde innehavere av forskjellige embeter ble avskjediget på grunn av Pauls mistenksomhet. Overalt ante han opprør og sammensvergelser.