In present international society, International law is a body of inevitable rules and principles governing the behaviors and conducts of international relations. However, international law may change its path and phase of development by the time passes; for instance, in international law, there are six types for a State to acquire the TITLE of lands: occupation, prescription, cession, annexation, conquest and accession. The former five types are based on the act of State; while the last one is based on natural phenomenon. Conquest had been a method of acquiring title of land around 16th and 17th century. Conquest can be defined as the act of a State defeating an opponent and occupying all or part of its territory; in other words, conquest is the act of acquiring territory by an unilateral act which is accorded by US and European Countries to establish colonies in the past. Indonesia is the largest archipelagic State in the world, whereas Netherland is a relatively tiny State nearly as large as the size of Taiwan. However, Dutch East India Co.(VOC) established in 1602 by Netherland had conquered and colonized Indonesia which were later taken over by Dutch Government after the break-up of VOC (the region is the so-called "Dutch East Indian Area"). The article is aimed at discussing the theory of conquest by analyzing the process of establishing colonies by a small State like Netherland. Besides, through the example of VOC, this article also purposes to shed light on the legal status of the VOC.