En agosto de 1958, solo unos meses después de establecer la preparación operativa con el F-104, el 83º FIS fue asignado a una misión de mantenimiento de la paz en Taiwán después de que la República Popular de China comenzara una intensa campaña de artillería contra los chinos nacionalistas en las disputadas islas de Quemoy y Matsu .Las tensiones entre las dos fuerzas ya eran altas; Los duelos de artillería estaban en curso desde la primera crisis en 1954, y el PLAAF había reubicado recientemente 200 MiG-15 y MiG-17 a campos de aviación en el continente frente a Taiwán. La presencia de los Starfighters, según el coronel Howard "Scrappy" Johnson, fue para que el PLAAF "los rastreara en sus pantallas de radar ... y se sentara y se rascara la cabeza con asombro".