Μετά την επισκευήν των πλοίων, ο Γύλιππος και ο Πυθήν ανεχώρησαν εκ Τάραντος και πλεύσαντες παρά την ακτήν, έφθασαν εις τους Επιζεφυρίους Λοκρούς. Λαμβάνοντες ήδη θετικωτέρας πληροφορίας ότι αι Συρακούσαι δεν είχαν εντελώς αποκλεισθή διά περιτειχίσματος, αλλ' ότι ήτο ακόμη δυνατόν, εάν ήρχοντο με στρατόν, να εισέλθουν εις αυτάς διά των Επιπολών, διεσκέπτοντο εάν έπρεπε να πλεύσουν, αριστερά της Σικελικής ακτής και διακινδυνεύσουν να εισέλθουν εις Συρακούσας διά θαλάσσης, ή εάν έπρεπε να πλεύσουν δεξιά και αποβιβασθούν πρώτον εις Ιμέραν, οπόθεν ενισχύοντες τον στρατόν των με τους ιδίους τους Ιμεραίους και όσους άλλους θα έπειθαν να τους ακολουθήσουν, να έλθουν διά ξηράς εις Συρακούσας. Τέλος απεφάσισαν να πλεύσουν παρά την Ιμέραν αφού μάλιστα τα τέσσαρα πολεμικά σκάφη, τα οποία παρά την αρχικήν αδιαφορίαν του, ο Νικίας, όταν έμαθε την άφιξιν των εχθρικών πλοίων εις Λοκρούς, διέταξε να μεταβούν προς επιτήρησιν εις Ρήγιον δεν είχαν φθάσει ακόμη. Κατώρθωσαν ούτω, προ της αφίξεως της Αθηναϊκής εττιτηρητικής μοίρας, να περάσουν τον πορθμόν, προσεγγίσαντες εις Ρήγιον και Μεσσήνην και έφθασαν εις την Ιμέραν. Εκεί ευρισκόμενοι, έπεισαν τους Ιμερίους να συμπράξουν εις τον πόλεμον, όχι μόνον λαμβάνοντες μέρος οι ίδιοι εις την εκστρατείαν, αλλά και παρέχοντες όπλα εις όλους τους ναύτας των, όσοι εστερούντο τοιούτων, καθόσον είχαν ανελκύσει τα πλοία των εις την παραλίαν της Ιμέρας. Έστειλαν συγχρόνως προς τους Σελινουντίους να τους προσκαλέσουν ν' αποστείλουν προς συνάντησίν των στρατόν εις ωρισμένον σημείον. Και οι κάτοικοι της Γέλας και μερικοί Σικελοί υπέσχοντο να στείλουν μικράν στρατιωτικήν δύναμιν. Οι τελευταίοι ήσαν έτοιμοι να προσχωρήσουν πολύ προθυμότερον, και διότι ο Αρχωνίδης, βασιλεύς των Σικελών της περιφερείας εκείνης, ο οποίος είχε μεγάλην επιρροήν και ήτο φίλος των Αθηναίων, είχεν αποθάνει προ μικρού, και διότι γενική εντύπωσις ήτο, ότι ο Γύλιππος είχεν έλθει εκ Λακεδαίμονος διά να εργασθή με πολύν ζήλον και αποφασιστικότητα. Και ούτως ο Γύλιππος, επί κεφαλής επτακοσίων περίπου Πελοποννησίων ναυτών και πεζοναυτών, βαρέως ωπλισμένων, αποσπάσματος Ιμεραίων, αποτελουμένου από χιλίους εν όλω οπλίτας και ψιλούς και εκατόν ιππείς, μερικών ψιλών και ιππέων Σελινουντίων και ολίγων εκ της Γέλας, και χιλίων εν συνόλω Σικελών, εβάδιζε προς τας Συρακούσας.