1943年2月、慰問団はボルネオ・ジャワ方面の海軍将兵慰問のため船で横浜港を出発。途中で寄港した高雄港では敵の潜水艦による魚雷攻撃を受け(かろうじて命中しなかった)、藤山は初めて戦局が内地で宣伝されているよりもはるかに緊迫したものであることを察知することになった。3月にボルネオ島(カリマンタン島)バリクパパンに到着した。ボルネオ島のほかスラウェシ島・ティモール島など、周辺一帯を慰問に回った。藤山は持ち歌や軍歌の他、地元の民謡を歌った。海軍士官が作った詞に曲を付け、歌ったこともある(『サマリンダ小唄』)。藤山は7月に予定されていた慰問を終え、帰国した。

question: 南方慰問団が最初に到着した南方の島はどこだった?, answer: ボルネオ島