§3.69.1αἱ δὲ τεσσαράκοντα νῆες τῶν Πελοποννησίων αἱ Λεσβίοις βοηθοὶ ἐλθοῦσαι, ὡς τότε φεύγουσαι διὰ τοῦ πελάγους ἔκ τε τῶν Ἀθηναίων ἐπιδιωχθεῖσαι καὶ πρὸς τῇ Κρήτῃ χειμασθεῖσαι καὶ ἀπ’ αὐτῆς σποράδες πρὸς τὴν Πελοπόννησον κατηνέχθησαν, καταλαμβάνουσιν ἐν τῇ Κυλλήνῃ τρεῖς καὶ δέκα τριήρεις Λευκαδίων καὶ Ἀμπρακιωτῶν καὶ Βρασίδαν τὸν Τέλλιδος ξύμβουλον Ἀλκίδᾳ ἐπεληλυθότα.
레스보스인들을 도우러 갔던 마흔 척의 펠로폰네소스선들은, 당시 아테네인들에게 쫓겨 외해를 통해 도망치다가 크레타 부근에서 폭풍을 만나 그곳에서부터 뿔뿔이 흩어진 채 펠로폰네소스로 떠밀려왔는데, 킬레네에서 레우카스인들과 암브라키아인들의 삼단노선 열세 척과 알키다스의 조언자로 새로 파견된 텔리스의 아들 브라시다스를 만났다.
§3.69.2ἐβούλοντο γὰρ οἱ Λακεδαιμόνιοι, ὡς τῆς Λέσβου ἡμαρτήκεσαν, πλέον τὸ ναυτικὸν ποιήσαντες ἐς τὴν Κέρκυραν πλεῦσαι στασιάζουσαν, δώδεκα μὲν ναυσὶ μόναις παρόντων Ἀθηναίων περὶ Ναύπακτον, πρὶν δὲ πλέον τι ἐπιβοηθῆσαι ἐκ τῶν Ἀθηνῶν ναυτικόν, ὅπως προφθάσωσι, καὶ παρεσκευάζοντο ὅ τε Βρασίδας καὶ ὁ Ἀλκίδας πρὸς ταῦτα.
라케다이몬인들은 레스보스를 확보하는 데 실패하자, 해군력을 증강하여 내분 상태에 있는 케르퀴라로 항해하기를 원했다. 마침 아테네인들이 나우팍투스 주변에 단 열두 척의 배로만 와 있었기에, 아테네로부터 더 많은 해군 지원군이 오기 전에 선수를 치고자 했던 것이다. 그리하여 브라시다스와 알키다스 모두 이를 위한 준비를 갖추고 있었다.