Back in the day Itachi prevented a fight with Jiraiya by telling Kisame at best they would kill him but also die. From feats of Itachi it seems like Itachi could solo Jiraiya. So he must have lied to Kisame since they seem strong enough to beat Jiraiya 2 vs 1 from their feats.