公元115年，犹太人乘东部战场激战正酣的时候，在空虚的帝国内部发动叛乱。叛乱率先在昔兰尼加（Cyrenaica，今利比亚东北部）爆发，犹太人斗争的矛头，又选择了希腊人。于是，从昔兰尼加开始，小规模骚乱逐渐升级成了一场地跨东部几省的反革命暴乱。昔兰尼加，埃及，塞浦路斯，犹太行省，甚至于一线的美索不达米亚全部被卷入了这场升级版的暴乱。
局势失控。
而且，粮仓埃及行省的行政体系瘫痪，军粮直接就供应不上去了。
图拉真皇帝龙颜震怒，他抽调出了自己最精锐的部队，由大将昆图斯（Lusius Quietus）率领，对犹太人实施了更加残酷的镇压，犹太人的噩梦又一次降临。叛乱最终被平定，而这一次战争由于昆图斯的铁腕，从而得名为“基托斯战争”(17)。
基托斯战争尚未完全结束的时候，图拉真皇帝就驾崩了。
二贤帝图拉真的继任者，就是三贤帝哈德良（Publius Aelius Traianus Hadrianus）。哈德良是图拉真的表侄，也是图拉真行军打仗中的得力助手之一。与图拉真的扩张政策不同，哈德良采取了以防御为主比较务实的国防策略。比如在不列颠，哈德良就主动修建了隔开罗马军团与苏格兰凯尔特人的“哈德良长城”（Hadrian’s Wall）。而在帝国的东方，哈德良同帕提亚帝国缔结了合约，取消了亚述行省与美索不达米亚行省，主动退出了两河流域（只保留了幼发拉底河上游）。