Przed akcjami politycznymi agentów wysłano do Europy Zachodniej w celu sprawdzenia, czy nie ulegają wpływowi świata zachodniego.
Zamach bombowy W 1987 roku para agentów otrzymała rozkaz zniszczenia samolotu Korean Air 858 należącego do Korei Południowej. Rozkaz wydano na papierze, który został podpisany przez Kim Dzong Ila. Reżim przekonał Kim Hyng-Hee oraz Kim Seung-ila, że wywołanie chaosu zniechęci wiele państw do wzięcia udziału w organizowanej przez Południe Letnich Igrzyskach Olimpijskich, zaś sam zamach przyspieszy połączenie obu Korei w jedno państwo.
W ramach akcji terrorystycznej, obaj agenci podszyli się pod japońską rodzinę, w której Kim Hyun-hee została córką Kim Seung-ila. Kim Hyun-hee w fałszywym paszporcie została przedstawiona jako Mayumi Hachiya. Z Pjongjangu terroryści polecieli do Moskwy (12 listopada 1987), a później trafili do Budapesztu i Wiednia. Na Węgrzech i w Austrii zostali kilka dni, spędzając czas na zwiedzaniu stolic. Z Wiednia agenci polecieli do Belgradu (24 listopada 1987), gdzie zameldowali się w hotelu Metropolitan, spędzając w mieście cztery dni. Z Jugosławii agenci polecieli do Bagdadu, 28 listopada 1987 o godzinie 14:30. Na lotnisku w Iraku spotkali północnokoreańskich dyplomatów, którzy przekazali im materiały wybuchowe.