The Rome Statute itself does not bind any state to be put on trial – it binds individuals. Individuals violating the criminal law of a state (the Rome Statute also integrating the international criminal law in to the national criminal law) have always been subject to trial and punishment by that state, barring cases of diplomatic immunity or other separate cases. This is nothing new – the Rome Statute respects the sovereignty of a nation within its territory. If anything, it is the use of coercive tactics by a state to give its citizens immunity from the ordinary law that is the violation of national sovereignty.  Even without the BIAs it would only be possible to prosecute Americans if they commit an international crime in the jurisdiction of another state. When this occurs due to the principle of territoriality it has traditionally been the case that the state upon whose territory the act was committed is able to try those who committed the act. It is not a violation of sovereignty to allow the ICC rather than the other state the right to bring the defendant to trial.