In electrical power systems, ensuring a reliable, precise, and efficient relay strategy is crucial for safe and trustworthy operation, especially in multi-loop distribution systems. Overcurrent relays (OCRs) have emerged as effective solutions for these challenges. This study focuses on optimizing the coordination of OCRs to minimize the overall operational time of main relays, thereby reducing power outages. The optimization problem is addressed by adjusting the time multiplier setting (TMS) using the War Strategy Optimization (WSO) algorithm, which efficiently solves this constrained problem. This algorithm mimics ancient warfare strategies of attack and defense to solve complex optimization problems efficiently. The results show that WSO provides superior performance in minimizing total operating time and achieving global optimum solutions with reduced computational effort, outperforming traditional optimization methods (i.e., SM, HPSO, GA, RTO, and JAYA). The proposed algorithm shows a net time gains of 7.77 s, 2.57 s, and 0.8484 s when compared to GA, RTO, and JAYA respectively. This robust protection coordination ensures better reliability and efficiency in multi-loop power systems.