Schlacht auf dem Eriesee
Nach seiner Rückkehr lebte auch Perrys Feindschaft mit Jesse Duncan Elliott wieder auf, den er als Kommandeur auf dem Eriesee abgelöst hatte. Die erneute Auseinandersetzung führte zu einer Duellforderung Elliotts, die Perry jedoch ablehnte. Stattdessen beantragte er ein Kriegsgerichtsverfahren gegen Elliott, dem er schwere Pflichtverletzungen in der Schlacht auf dem Eriesee vorwarf. Die US-Regierung hatte jedoch wenig Interesse an einem Gerichtsverfahren, da dieses einen öffentlichen Skandal erregen und die US Navy spalten würde, weshalb Präsident James Monroe entschied, das Verfahren nicht durchzuführen. Um den ungestümen Perry zu beruhigen und abzulenken, vertraute er ihm die Durchführung einer diplomatischen Mission in Venezuela an.