The question asks for the individual primarily responsible for establishing the foundation of Portuguese influence and control ('Portuguese power') in the Eastern world.
Vasco da Gama was crucial for initiating the sea route to India, opening up trade possibilities. However, his voyages primarily focused on exploration and establishing initial contact rather than consolidating power.
Alfonso de Albuquerque is widely considered the 'real founder' because he implemented the strategic vision necessary to build a lasting empire.
While figures like Vasco da Gama opened the routes and others like Pedro Alvares Cabral and Nuno da Cunha played significant roles later, Albuquerque's aggressive expansion and strategic consolidation of territory and influence mark him as the key figure in establishing enduring Portuguese power in the East.
Alfonso de Albuquerque's strategic conquests and administrative decisions were fundamental in transforming Portuguese exploration into a dominant colonial power.