Unfortunately for Megaupload, they had some servers in the US (though the bulk were indeed overseas, as were the people running it) and this gave the FBI jurisdiction. It's still disgusting but it does have some legal basis.