Described most exhaustively in Herodotus’ Histories, the navy commanded by tyrant Polycrates of Samos was allegedly one of the greatest in archaic Greece, but the extant sources provide conflicting information about its history of use, structure and role in Polycrates’grand strategy. The paper analyses the available evidence to throw light on selected unknowns regarding Polycrates’naval power. Considered matters include numbers and types of ships found in Polycrates’ navy: penteconters, triremes and samainae, the invention of the latter type traditionally ascribed to Polycrates. Relevantly to this article, the Greek historiographic tradition frequently ascribes famous inventions to famous personages: within this text, I attempt to untangle this association to test whether it holds true for Polycrates. Finally, I examine how the tyrant obtained funds to maintain his sizeable fleet, investigating whether Polycrates might have resorted to pillaging and privateering to pay for his navy’s upkeep.