Achieving IMO Degree 4 autonomy is reshaping naval certification, with adaptive, goal-based frameworks enabling progression from remotely operated to fully autonomous vessels. Collaboration across UK defence regulators aligns safety and legal principles while addressing emerging architectures, technology risks, and engineering challenges. Early lessons reveal opportunities for scalable certification pathways ahead.