Basil I
在巴西尔一世统治时期，最严重的内部威胁来自于基督教异端派别保罗派，该教派拥有强大的军事力量，并以幼发拉底河上游的泰夫里卡为中心建立了一个脱离帝国管治的共和国（泰夫里卡共和国）。保罗派与阿拉伯人结盟，几乎摧毁了拜占廷帝国在亚洲的统治。他们在其执政官赫利梭黑的领导下攻克了尼西亚和尼科美底亚，甚至在867年打到了以弗所。在这种压力下，巴西尔一世一度被迫求和，他派西西里的彼得赴泰夫里卡与赫利梭黑进行谈判，但未能取得任何成果。872年巴西尔一世的女婿克里斯托弗在瓦菲里亚克打败了保罗派的军队，赫利梭黑本人在是役中阵亡，保罗派运动从此转衰。不久帝国军队又攻陷了保罗派的中心泰夫里卡，这才彻底解决了叛乱问题。