This chapter challenges the projection of nineteenth-century assumptions onto the historical reality of the sixteenth through eighteenth centuries by arguing that the earlier transactions between European and Asian powers took place under the rubric of the law of nations. The classical European authors founded their theories on natural law and considered the family of nations universal, and Europeans acquired territorial rights in Asia in accord with principles of European law, through conquest or treaties of cession. The law of nations in Europe at this time was still in formation, and juridical developments were affected by the practice of states in the Indian Ocean. The chapter considers uncertainties and debates around sovereignty (vassals, suzerains, trading companies), territorial title, and maritime law, particularly in the controversy between Grotius and Freitas, and the rise of discriminatory monopolistic treaties that restricted Asian sovereigns’ ability to deal with more than one European power.