This chapter focuses on the incorporation of the Cotabato sultanates into the Philippines colonial state. It argues that the origins of Muslim nationalism are to be found not in the anti-Spanish struggle, but in the practices of American colonialism. The chapter examines the depictions of Cotabato datus as both colonial subjects and rulers, and describes the complex power relations of colonial Cotabato and the construction of a transcendent Philippines Muslim identity during the colonial period.