面对外省战友借了4000块钱不还的情况，这确实是一个比较棘手但又需要妥善处理的问题。以下是一些建议，希望能帮助你逐步解决这个问题：

一、尝试友好沟通

1. 选择合适的时机和方式：考虑到你们之间的战友关系，首先可以尝试通过电话、微信或其他社交媒体平台，以友好、轻松的方式提起这个话题。比如，你可以说：“战友，最近手头宽裕点了吗？之前借的那4000块钱，如果方便的话，能不能还我一下？我这边也有点急用。”

2. 表达理解和关心：在沟通时，可以表达你对战友当前经济状况的理解，比如：“我知道你可能也有难处，但我这边确实有点紧张，希望你能理解。”

二、采取正式措施

如果友好沟通没有效果，或者战友一直回避这个问题，你可以考虑采取一些更正式的措施：

1. 发送书面催款通知：通过邮件或短信，发送一份正式的催款通知，明确借款金额、借款日期、还款期限以及逾期未还的后果。这有助于留下书面证据，为后续可能的法律行动做准备。

2. 申请诉前财产保全（如果适用）：如果你知道战友有房产、车子等财产，并且担心他可能会转移财产以逃避还款，你可以考虑向法院申请诉前财产保全。这需要你提供一定的证据和担保，但一旦成功，将能确保在诉讼过程中有财产可供执行。

3. 到法院起诉还款：

   • 准备证据：收集所有与借款相关的证据，如借条、转账记录、聊天记录等。
   • 提交起诉状：向法院提交起诉状，明确你的诉求和事实依据。
   • 等待法院受理和判决：法院会审查你的起诉状和相关证据，如果符合受理条件，会安排开庭审理。如果战友下落不明，法院可能会采用公告送达的方式传唤他应诉。公告期届满后，如果战友不应诉，法院将进行缺席判决。

4. 申请宣告失踪（如果适用）：如果战友长时间下落不明，你可以考虑向法院申请宣告他为失踪人。一旦被宣告失踪，他的财产将由代管人管理。你可以向代管人提起诉讼，要求偿还借款。

三、考虑其他途径

1. 寻找共同偿还或连带偿还责任人：如果战友有共同借款人或担保人，你可以考虑向他们追讨借款。

2. 寻求第三方调解：如果可能的话，你可以尝试通过战友的亲友、单位领导或其他第三方进行调解，看是否能达成还款协议。

四、注意事项

• 保持冷静和理性：在整个过程中，保持冷静和理性是非常重要的。不要因为情绪激动而做出过激的行为或言论。
• 尊重法律程序：如果你决定采取法律行动，一定要尊重法律程序，按照法院的要求提供证据和参与诉讼。
• 考虑成本效益：在采取任何行动之前，都要考虑成本效益。如果借款金额不大，而诉讼成本较高，你可能需要权衡利弊。

最后，我想说的是，虽然借款不还的行为让人不悦，但尽量保持友好和理性的态度去处理这个问题。毕竟，你们曾经是战友，有着深厚的情谊。希望这些建议能对你有所帮助。