En respuesta, el virrey Francisco Álvarez de Toledo encargó al navegante Pedro Sarmiento de Gamboa fortificar el Estrecho y evitar que en el futuro pudiera ser cruzado por navegantes extranjeros; Sarmiento de Gamboa llegó a principios de 1580 al Estrecho, fundando allí dos precarias fortificaciones, pomposamente denominadas Ciudad del Nombre de Jesús —junto al cabo Vírgenes— y Ciudad del Rey Felipe.