In the meantime, in response to his brother's appeals, Ptolemy himself had sailed from Alexandria at the head of his fleet. He arrived at Paphus, on the western coast of Cyprus, at the head of 140 warships, all quadriremes and quinqueremes, and of over 10,000 men on 200 transports. According to Plutarch, Ptolemy issued an ultimatum to Demetrius to leave Cyprus, while the latter countered with the offer that he would do so, if Ptolemy were to withdraw his garrisons from the cities of Sicyon and Corinth in Greece.