长期以来，印度尼西亚、马来西亚，在马六甲海峡形成犄角对立之势。1994年印尼海军不惜重金，购买了德国MEKO200型护卫舰，并且将重兵云集在苏门达腊岛，并和美国结盟，迫使中国海军的蓝海计划难以实现。但是此时中国海军刚刚服役的112号，在“中越海战”后被调集到南海舰队，而其他的类似166珠海号这些老式军舰，难以抵抗印尼当时先进的MEKO200。为此，印尼多次借口演习封锁中国大洋出海口。
1998年，印尼、马来同时在美国协助下，签署《限制军舰通行协议》，并于1991年海湾战争期间，两国协助美国盘查中国海军运输船，并且扣留数批运往伊拉克的技术设备。但是由于中国长期以来的“不结盟”政策，导致海空军无法远航到这里。
但是中国人知道如果提前暴露海军未来“951计划”，那么所谓甩掉日本就成了泡影。中国虽然同文莱关系紧密，但是只能解决通往大西洋海域的航线。唯一办法就是在波斯湾寻找一个落脚点。
1990年，张狂的印尼海军悍然打击了泰国海军巡逻队。泰国当时最先进的战舰“腊达那克辛级”轻型护卫舰，1987年采购自美国满载排水960吨，根本不足以对抗印尼海军。随即1991年泰国主动与中国接触，秘密协商建造2艘F25T型战舰的协议。1992年，泰国与西班牙接触，在西班牙定购“差克里"纳吕贝特”号航母。1991年泰国同中国秘密签署《中泰友好舰船销售协议》。F25T是当时美国“若克斯级”的版本，与德国MEKO200级不相上下。但是，协议规定，中国先期为泰国建造4艘“昭披耶级053HT”。这种最大排水量1924吨的护卫舰，由上海沪东船厂建造，舰载配属4座X2，C801（中国版飞鱼mm40），舰首一座HQ61，8联装发射系统，这是中国HQ版的“海响尾蛇”。协议共建造4艘，92年全部交付（随后中国海军护卫舰541下水）。该军舰以“及其友好价格”每艘3200万美金卖出，这就是为何有网上流传的泰国军官“我用中国军舰如何如何”的帖子的由来。
同时，中国在泰国攀牙，宋卡，分别“协助”泰国开发建设500公里港区。攀牙是泰国控制安达曼海的门户，地理位置优于苏门达腊。中国不惜巨资在这里兴建多处所谓“军事设备维持基地”，并且以“协助训练”泰国海军为名义公开进驻2个港口。1993年，泰国根据协议将取得F25T配属于攀牙航母编队。在次之前引进航母期间，泰国以“协调未来航母编队”为由，邀请中国于1991年共同参观考察西班牙“阿斯图里亚斯亲王号”，西班牙自然欣然接受，并且十分热情向中国这个“可能的未来客户”极力推荐排水量17188吨的航母。
1994年，泰国以“防止陆地威胁”从中国采购150辆“85”装甲车，并且在靠近攀牙的路上开设了“泰中联合维持基地”。借此，中国陆军势力进驻泰国，并因此从侧翼支援缅甸。1995年开始，中国海军2次远征都是从攀牙控制区经过，再也不必向印尼交“过水费。”
