为了确保葡萄牙在东方的利益,有必要在那里建立一套行之有效的行政系统以进行管理控制。于是“副王”(vice-Rei)制度就诞生了。所谓“副王”,顾名思义,就是国王的副手。具体说来便是代表国王在印度洋海域行使大权的超级总督。第一位派往东方的副王是弗郎西斯科.德.阿尔梅达(D. Francisco de Almeida)。1505年他带领16艘大型商船、6艘快帆船和1500名人员浩浩荡荡的驶向了印度。在非洲东海岸,他攻占了蒙巴萨(Mombaça)等地;到达印度后他又相继攻占了科钦(Cochim)、达曼(Damão)、第乌(Diu)等地,并选择科钦作为葡萄牙东方帝国的首都。在那里他多次击退了当地人和阿拉伯人的进攻。1509年他在回国途中死在了佛得角。第二任副王随即被派往印度。这个人就是号称“海上雄狮”的阿方索•德•阿尔布克尔克。看到“Albuquerque”这个姓氏是不是有些眼熟?对了,这就是当初牵扯进公正的佩德罗一世与伊内丝爱情悲剧的那个大家族。这个家族在整个半岛范围内都很有影响力;而此次阿丰索的作为证明了这个家族的确出人才。1507年他便领军攻陷了霍尔木兹(Ormuz,即今波斯湾的霍尔木兹海峡附近的土地),控制了波斯湾的咽喉要道。1509年接任印度副王之后他继续推行占领战略要冲的政策。