The Indian Ocean Trade began with small trading settlements around 800 A.D., and declined in the 1500's when Portugal invaded and tried to run the trade for its own profit. As trade intensified between Africa and Asia, prosperous city-states flourished along the eastern coast of Africa.