Her normal routine of operations was interrupted later that month, when North Korean MiG fighters shot down an American EC-121 surveillance aircraft over the Sea of Japan. As tensions rose between Pyongyang and Washington, D.C., the 7th Fleet responded to the crisis by dispatching a task force which included the nuclear attack carrier "Enterprise" to the vicinity. "Vega" joined Task Group (TG) 73.7 on 24 April in support of Task Force (TF) 71 in the Sea of Japan and performed 17 underway replenishments between the 24th and the 29th.