The groundbreaking March 2023 normalization deal between Saudi Arabia and Iran could potentially reshape the political landscape of the Middle East. It has already paved the way for de-securitization and the resumption of diplomatic relations. However, critical security issues remain unresolved, casting doubt on the long-term sustainability of the process. Capitalizing on this rare opportunity, Riyadh and Tehran should move forward to finalize a comprehensive non-aggression pact as the foundation for their future security relations.