Polycrates' fleet had a special vessel called the 'samaina,' which was bigger and more spacious than the ordinary two-level 'penteconter'. It was both decked and swift and stable enough for open-sea excursions.