All The Seas Were Ink tells its story from the perspective of Abu Bakar of Johor at sea. Johor provides a sweeping view of Asia, from Asia: comparative political thought in practice, and in motion. We observe the evolving international order as it was made sense of, and renegotiated: in ships, ports, court rooms, world exhibitions, marriages. We revisit the history of Islamic constitutionalism, the modern Muslim state, and its entanglements in the international, through encounters, from Johor to Constantinople, Tokyo, Hawaii, London, Chicago. We do this in order to: draw the Malay world into conversation with scholarship on global Islam, its interconnections and exchanges, its expansion and limits; place the making of Islamic law in the entanglements of an evolving international sphere, and the international into its imperial hierarchies; and to approach law’s mobility as a puzzle, rather than an assumption. An early example of a modern Muslim constitution, the Johor Constitution was experimental and many-voiced, elaborating tensions among ideas of rule as dynastic, monarchical, Islamic, and representative. Islamic constitutionalism thus emerges as a global genre of law in motion.