In 1998 Australian authorities said there was insufficient evidence against Kalejs to press charges. Latvian prosecutors say they have since gathered significant material from - among other sources - KGB archives in Moscow. Kalejs was previously deported from the United States and Canada because in his immigration applications he failed to mention the fact that he was a lieutenant in the so-called Arajs Commando, a Nazi-sponsored Latvian unit responsible for the deaths of thousands of Jews, Roma and communists following the Nazi occupation of the region.
In 1993 the hearing in the United States which authorized Kelejs' extradition heard that he possessed considerable wealth. This and Kalejs' recent occupancy of an expensive retirement home in the English midlands suggests he has considerable financial resources to draw on in fighting what could be a long extradition battle.