For many legal scholars of the formative age of Islamic jurisprudence (eighth to twelfth centuries), tribute was a crucial element in relations with the non-Muslim world. As they looked back on the conquest period, these jurists saw how some settled communities of non-believers had accepted a subordinate but protected status under the new Islamic regime in return for annual payments, which were called jizya, or sometimes kharaj. They used the same terms to describe the payments they believed ought to accompany peace treaties which Islamic authorities concluded with non-Muslim powers. They stressed that payment of tribute in either case was no mere financial transaction, but rather an acknowledgement of political subordination to Islamic power.

In this crucial period of legal development, Muslim states were usually the subordinators, Christian powers the subordinated. This dynamic began to shift with the growth of European commerce and European expansion into the Mediterranean in the eleventh century. The change was particularly dramatic in North Africa, where European demands for tribute grew increasingly shrill from the thirteenth century onward. The main actors here were the Hafsid dynasty of Tunisia, which presided over a prosperous regional economy centred on Tunis, and its neighbours to the north: Sicily, and, further west, the Crown of Aragon, home to a vibrant Catalan commercial sphere.