You’re not wrong, “I arrived” is the better translation, “I came” is just (to my knowledge) the more common one people recite in the context of “veni vidi vici” and what this joke was playing off of.