This chapter studies the history of European expansion in the oceans and the seas stretching east from the Cape of Good Hope. It aims to look at European violent activity here within the broader context of the history of the Indian Ocean, the Red Sea, the Persian Gulf, the Arabian Sea, the Bay of Bengal, the South Chinese Sea, and the Pacific Ocean. In this short chapter, only a few major developments can be traced. Roughly three phases can be distinguished: first, armed vessels – sea power – opened the door for later European success. Then overseas bases – factories – were consolidated by the construction of fortresses. Finally, the Europeans – the Portuguese, the Dutch, the English, and the French – became drawn into military enterprises inland. This chapter, though, focuses on the naval aspects of European expansion, more specifically on the use of warfare to support overseas trade or to prevent competitors from trading.