Tell that to the marines - the sailors won't believe it.
Redgauntlet vol. 2, ch. 7 (1824). The Oxford Dictionary of English Proverbs traces the expression "Tell it to the marines" back to 1805.
Tell that to the marines - the sailors won't believe it.