由于被掠夺来的部分战利品会用作对军队的奖赏，在这种激励下，伊斯兰军队极为成功地征服了新的土地，但哈里发们并没能成功地建立起可持久地从其臣民身上榨取出财富的统治结构。阿拔斯王朝的统治者任命总督来统治大的省份，有时通过授予他们大块的领土，让他们有了事实上的独立。在这样的安排下，总督获得了在自己的领土上以任意方式收税的权利，只要他把每年的一部分收入送给哈里发。但如果总督做不到这一点，哈里发除了派兵以外，就没有什么办法了。但派兵并不总是可行的，尤其是当哈里发需要他的军队去对抗另一位总督时。当一个哈里发死后，他的儿子们——有时还有他的兄弟们——就会展开一场混战，直到有人能击败所有的竞争者。
艾哈迈德·伊本·图伦（Ahmad Ibn Tulun）是最早脱离阿拔斯王朝的总督之一，他的父亲是一位突厥奴隶士兵，但他是自由人。阿拔斯王朝由于无法吸引足够多的士兵，故而从中亚招募了数千名突厥士兵，有些是花钱雇来的雇佣兵，有些是花钱买来的军事奴隶。进入军队后，这两个群体都获得了薪水，而且都能升到高位。
伊本·图伦是一名雇佣新兵，在伊拉克长大，后来作为一名下级军官被派驻埃及。最终，他成为福斯塔特（Fustat，也就是今天开罗的前身）的总督，他接管了整个埃及的税收工作。他所建的清真寺至今仍然是开罗最受欢迎的旅游景点之一，因为它有雄伟的庭院和非凡的尖塔。伊本·图伦从未定期上缴税收收入（今天的开罗居民仍乐于讲述一千多年前他如何欺骗哈里发的故事），但哈里发无力对他采取行动。