Han satte så i gang en rekke felttog i Egeerhavet. Han tok flere athensk-kontrollerte byer og angrep tallrike øyer. Han klarte derimot ikke å bevege seg nord til Hellesponten på grunn av trusselen fra den athenske flåten ved Samos. For å avlede athenerne, slo Lysander til vestover. Han nærmet seg selve Athen og angrep Aegina og Salamis, og han gikk til og med i lang i Attika. Den athenske flåten satte etter ham, men Lysander seilte rundt dem, nådde Hellespont og etablerte en base ved Abydos. Derfra tok han den strategisk viktige byen Lampsakos. Veien inn i Bosporos var dermed åpen slik at han kunne stenge handelsrutene som athenerne fikk sine hovedforsyninger av korn. Dersom athenerne skulle unngå sult, måtte Lysander stanses umiddelbart.