Fu inviato a Zante, alleata di Atene, nel 430 a.C. durante la guerra del Peloponneso con 1.000 opliti, ma tornò senza poter prendere la città. L'estate successiva, nel 429 a.C., Sparta separò gli alleati ateniesi Zakuntos e Kefarenia da Atene e cercò di creare un cuneo tra loro con Kercula, alimentando la terra di Acarnania che si trova tra Atene e quegli alleati. Inviò un esercito di terra e di mare per realizzare il suo progetto. Cnemo partecipò al comando dell'esercito di 2000 uomini. Tuttavia, si ritirò dopo essere stato sconfitto dagli Acarnani vicino a Strato, e 47 navi furono sconfitte da 20 ateniesi guidate da Formione nella battaglia di Rhium. Pertanto l'operazione verso l'Acarnania non ebbe successo. Cnemo si unì alla flotta che aveva perso la battaglia navale a Cirene, e Sparta, che stava pianificando la prossima battaglia navale, inviò un gruppo consultivo (Timocrate, Brasida e altri), con l'ordine di ricostruire la flotta. Vennero messe insieme 77 navi. La flotta del Peloponneso, guidata da Cnemo, sfidò nuovamente Formione con quasi quattro volte la forza dell'ammiraglio ateniese, ma fu sconfitta ribaltando la situazione di battaglia a un passo dalla vittoria degli spartani nella battaglia navale di Naupatto.