so you're going to have to work out he's been transported to a ship you know nothing about and then essentially declare war on them.
He just learned about teleportation and the news would have been covering the instantaneous disappearance of Freedom. Foreign ships show up, Fury disappears? It isn't a tremendous jump in reasoning.