《大航海时代4：威力加强版》中每得到一个霸者之证，是需要先要收集到2个相关的神秘小物件，然后得到地图才能找到霸者之证。并且，加强版中霸者之证也和四代不一样。还好，地图没有变化。
游戏还有更多的细节变化，包括了：同业工会，新增“接受委托”选项，可以利用此选项挣取势力值和金钱；广场，比四代更为真实，有人在广场上走动；甲板画面，人物卡通化，新增“交易，冒险，战斗”三种固定配置模式，同时允许玩家自行登陆自己的甲板人物配置；
造船厂，购买选项新增定制栏（造一模一样的船），改造选项减少了烦琐的操作，全部集成到一个画面上，若甲板配置了船木工改造船只会获得5%至18%的优惠（看船木工的能力值）；
势力颜色，势力颜色不再是每种势力一种颜色，变成自己舰队（蓝色），属下舰队（浅绿色），同盟舰队（深绿色），敌方舰队（红色），势力下舰队（浅紫），头领势力（橙色），与自己关系“一般”的NPC势力（白色），海盗（黑色）。
港口：每一种势力有几只舰队，其主港口就会至少占有百分之几的市场占有率（以占有度下的小旗帜表示），必须用海战使其降低，这样强化了必须海战；
交易所，如果你有“主计官”，在交易的菜单中会出现“进价表示”的指令，这样你就能在交易时非常方便、清楚、明白的看到你将出售的货物的进货价，以决定是否卖出，有了这个设定交易就简单多了！
持有宝物：选项集成，用图形代替。除了霸者之证的变化是为了带来游戏的新的乐趣外，其它的都是为了玩家方便着想。另外《大航海时代4：威力加强版》与《大航海时代4》不同的是
白刃战新增分舱室的单挑；组建地方舰队无须霸者之证，符合其他条件即可，威压其他势力才需要霸者之证。
