> If you start a gay social network in US, can Russia come in (the first time you are flying in one of the Russia's partners territories) and say "you are breaking Russian gay laws, you are under arrest"?
Yes.
Yes.
That's usually a good sign that nothing exciting happened; business as usual.
He was arrested in early June and by early July was on parole with family in Seattle:
http://databank.isranet.org/article.asp?article=64465
After which terror charges were never filed and the gov't began seeking deportation on extraordinarily pedestrian grounds, with his lawyer speaking publicly about the case:
http://www.kolkenandkolken.com/index.php?src=news&srctype=de...
Can't find anything after that, but he's not listed in the USCIS's Online Detainee Locator System and AFAIK could not have been legally deported to Somalia.
WikiLeaks documents on him, combined with other sources, paint a picture that he's either a) a somewhat prolific terrorist/human trafficker; or b) a politically active Muslim immigrant in the USA who might be kinda sorta guilty of some clerical crimes and may've acted a teensy bit dodgy when returning to the USA. (b) is probably way more likely given that DHS was apparently OK releasing him on parole.
Not every country has the resources to track down billions of dollars' worth of BTC transactions and use them to build a bulletproof case against a specific person. So if someone else offers to do it for free, why say no?
USA prosecuting him doesn't mean that other countries can't, it simply means that USA was a bit quicker to do so. For example, it's technically possible that he's acquitted in USA for the AML part, but immediately after that gets extradited to Japan for some charges regarding the MtGox hack.
OTOH someone who broke a Russian law we don't find objectionable (and who isn't connected or famous) would be unlikely to get much assistance from the embassy beyond basic legal advice and help hiring a lawyer.
Ain't no thang but a chicken wang.
I have a few deep biases against the Russian govt for reasons I won't delve into here. Despite this I believe in extradition laws as a tool of enforcement beyond borders and a means of political outreach/goodwill building.
If Russia made unreasonable demands then we would be right to turn them down. If they need assistance with something truly heinous and actionable then it feels like our duty to act upon it. These international interactions are just as important as education & commerce to building lasting diplomatic relations.