Turn a SEAL team loose on the goons holding the Captain.
Not exactly nice suggestions, I admit. But, when we did not nuke Somalia after what they did to Randy Shugart and Gary Gordon, we failed.
I think the present administration would file a complaint with the United Nations, and issue a SEVERE WARNING.