Makes sense to me. It just struck me as funny, as I've always just heard it as "with an army," and the implications of adding "and a navy" were amusing.