结论：四年后再次被要求拘留的情况是否合法，需结合具体情形判断，但一般情况下，若原处罚决定已生效且未被撤销，四年后再次要求拘留可能存在程序违法问题。以下从法律程序和实体规定两个角度展开分析：

一、法律程序角度：行政处罚的时效性与执行问题

1. 行政处罚的时效性
   根据《中华人民共和国行政处罚法》第三十六条，违法行为在二年内未被发现的，不再给予行政处罚；涉及公民生命健康安全、金融安全且有危害后果的，期限延长至五年。

   • 本案分析：嫖娼行为属于一般违法行为，适用二年时效。若四年后才被追责，且无证据证明存在“危害后果”（如传播性疾病、引发其他犯罪等），则已超过行政处罚时效，公安机关无权再对四年前的行为作出处罚（包括拘留）。

2. 原处罚决定的执行问题
   若四年前公安机关已作出“罚款5000元”的处罚决定，且该决定已生效（如当事人未申请复议或诉讼，或复议/诉讼后维持原决定），则原处罚决定已具有法律效力。

   • 拘留的追加问题：根据《治安管理处罚法》第九十六条，公安机关作出治安管理处罚决定时，应当明确处罚种类（如拘留、罚款）。若原决定仅罚款未拘留，且未在决定书中注明“暂缓执行拘留”等情形，则四年后再次要求拘留属于“一事再罚”，违反行政处罚的“一事不再理”原则。

二、实体规定角度：嫖娼行为的处罚标准

根据《治安管理处罚法》第六十六条：

• 一般情形：嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款；
  
• 情节较轻：处五日以下拘留或者五百元以下罚款。
  

本案关键：

• 若四年前公安机关认定当事人“情节较轻”，仅罚款5000元（已达罚款上限），则符合法律规定；
  
• 但若四年后以“情节严重”为由要求拘留，需满足以下条件：
  
  1. 存在新证据证明四年前的行为情节严重（如实际发生性关系、存在组织行为等）；
     
  2. 该新证据在四年后才发现，且未超过五年时效（仅适用于涉及生命健康安全、金融安全的案件，嫖娼不适用）。
     

若无上述条件，四年后要求拘留缺乏实体法律依据。

三、实务建议：如何应对四年后被要求拘留？

1. 核实原处罚决定书
   要求公安机关出示四年前的处罚决定书，确认是否已明确处罚种类（仅罚款或包含拘留但暂缓执行）。

   • 若决定书仅罚款未提及拘留，则可主张“一事不再理”原则，拒绝接受拘留；
     
   • 若决定书注明“拘留暂缓执行”，则需进一步核实暂缓原因（如当事人申请行政复议或诉讼、患有严重疾病等），若暂缓事由已消失，公安机关可执行拘留，但需在合理期限内（通常不超过二年）。

2. 申请行政复议或诉讼
   若认为四年后的拘留要求违法，可在收到拘留通知后60日内申请行政复议，或6个月内提起行政诉讼，主张：

   • 超过行政处罚时效；
     
   • 违反“一事不再理”原则；
     
   • 程序违法（如未重新调查取证、未听取陈述申辩等）。

3. 咨询专业律师
   因行政处罚时效、程序合法性等问题的判断需结合具体证据和地方执法惯例，建议携带原处罚决定书、拘留通知等材料，直接向我咨询，以便进一步分析。

总结：四年后再次被要求拘留的合法性需结合原处罚决定内容、时效性及新证据综合判断。若原决定已生效且无合法理由追加拘留，当事人有权拒绝并依法维权。