Sau sự cám dỗ của hòn đảo hoa sen, Ulysses và thủy thủ đoàn tiếp tục ra khơi tới những vùng đất mới. Họ sớm đến một hòn đảo bí ẩn đầy đồi núi. Nhìn thấy khói bốc lên từ xa, Ulysses dẫn theo mười hai người giỏi nhất đi điều tra. Họ bước vào một hang động khổng lồ chứa đầy những thùng pho mát và các chuồng cừu, dê chật kín. Rõ ràng đây là nhà của một gã khổng lồ giàu có nhưng sống cô độc.
Trong lúc họ đang ăn thức ăn của gã khổng lồ, mặt đất bỗng rung chuyển. Một thân hình khổng lồ bước vào, vác theo thân cây lớn làm củi đốt. Đó là một Cyclops — tên khổng lồ một mắt tên Polyphemus. Hắn nhìn thấy những người đàn ông, khuôn mặt lập tức méo mó vì giận dữ. Không nói một lời, hắn chộp lấy hai thủy thủ và ăn thịt họ. Sau đó hắn chặn cửa hang bằng một tảng đá khổng lồ mà không người nào có thể di chuyển nổi. Họ bị mắc kẹt.
Sáng hôm sau, Cyclops lại ăn thêm hai người nữa. Ulysses biết rằng nếu chiến đấu bằng kiếm, tất cả bọn họ sẽ chết. Ông cần dùng vũ khí mạnh nhất của mình: sự mưu trí.
Ulysses đưa cho gã khổng lồ một bầu rượu mạnh chưa pha nước. Cyclops chưa bao giờ nếm thứ gì ngon đến vậy.
"Ngươi tên gì?" gã khổng lồ lè nhè hỏi, choáng váng vì rượu.
"Tên ta là Không Ai Cả," Ulysses trả lời.
Chẳng bao lâu sau, gã khổng lồ chìm vào giấc ngủ say vì rượu. Ulysses và người của mình mài nhọn một cọc gỗ lớn, nung đỏ trong lửa rồi đâm thẳng vào con mắt duy nhất của hắn. Polyphemus gào thét đau đớn làm rung chuyển cả hòn đảo. Những Cyclops khác chạy đến trước hang và hét lên:
"Ai đang làm hại ngươi?"
"Không Ai Cả đang làm hại ta!" gã khổng lồ la lên.
Nghĩ rằng hắn không bị ai tấn công, những gã khổng lồ khác bỏ đi.
Sáng hôm sau, Cyclops di chuyển tảng đá để thả đàn cừu ra ngoài. Ulysses buộc người của mình dưới bụng những con cừu lông dày. Khi gã khổng lồ sờ lên lưng cừu, hắn chỉ cảm thấy lông chứ không phát hiện những người đàn ông đang trốn bên dưới. Họ trốn thoát về tàu, nhưng khi con tàu rời xa, Ulysses — vừa kiêu hãnh vừa tức giận — không thể im lặng.
"Ta là Ulysses, Vua của Ithaca!" ông hét lớn.
Đó là sai lầm sẽ ám ảnh cuộc hành trình của ông suốt nhiều năm sau.