K XVI (潜水艦)
3隻はガスパル海峡(英語版、オランダ語版)を経て南シナ海に向かう航路をとり、12月17日までに南シナ海南部の南緯2度の海域に向かうよう命じられた。
12月19日、ボルネオ島西端のポンティアナックが空襲された。付近240海里の海域に日本海軍の空母がいる可能性が高いとして、司令部はK XVIとK XIV、K XVにポンティアナック近海の哨戒を命じた。
12月20日、日本軍の艦隊がコンソン島付近で発見され、空母を含む別の艦隊がボルネオ島西方沖とマラッカ海峡で見つかったことに伴い、司令部は3隻に北緯04度 東経111度 / 北緯4度 東経111度 / 4; 111一帯の海域の哨戒を命じ、K XVIは哨戒海域の西部を担当し、北緯00度06分 東経107度35分 / 北緯0.100度 東経107.583度 / 0.100; 107.583でK XVを会合するよう通信した。
12月22日、3隻の哨戒海域は赤道付近まで北上し、1隻がジャカルタ郊外のタンジュンプリオクに待機する配置をとるよう命令が出された。しかし、北緯03度16分 東経110度36分 / 北緯3.267度 東経110.600度 / 3.267; 110.600で重巡洋艦2隻、駆逐艦3隻、商船10隻からなる日本艦隊出現の報から、この命令は延期された。3隻は敵艦隊の攻撃に向かい、K XIVがクチン泊地にいた日本艦隊を雷撃し、輸送船3隻を損傷、1隻を撃沈した。
12月23日3時20分、K XVIは北緯02度08分 東経107度34分 / 北緯2.
12月8日、真珠湾攻撃により太平洋戦争(大東亜戦争)が勃発し、オランダも日本に宣戦布告。日本軍はマレー作戦を発動し、マレー半島への上陸を開始した。
同日、K XVIIはスコールの中で国籍不明の潜水艦を発見し、急速潜航の後水中聴音器で捕捉したが、タイランド湾に日本軍出現の報があり、K XVIとK XIV、K XVはタラカンを出航し、ボルネオ島東方のマカッサル海峡北側に哨戒線を張った。同日のうちに、3隻の哨戒海域はスラバヤから南シナ海一帯に拡大された。
12月11日、大日本帝国海軍(日本海軍)の航空母艦出現の報に伴い、オランダ海軍東インド艦隊司令部は3隻にジャワ島に急行するよう命じた。12月13日には、11月18日以来無補給の3隻に対しスラバヤに帰港し補給を受けるよう命令が発せられた。同日、北緯11度 東経109度 / 北緯11度 東経109度 / 11; 109で1隻または2隻の空母と巡洋艦、潜水艦、そして100隻の輸送船からなる日本軍の大艦隊発見の知らせから、3隻には補給後軽巡洋艦「デ・ロイヤル」「トロンプ」および駆逐艦隊と共に集結するよう命令が追加された。
12月13日、K XVIとK XIV、K XVはスラバヤに寄港し、給油の上で潤滑油、果物を中心に生鮮食料を積載した。K XVIはトリムポンプが不調だったが、翌12月15日に3隻はスラバヤを出航した。