You need a bait for luring the octopus.
Have you read the books below deck?
Refeshing, ain't it? Given that you have already visited the missile base and encountered the octopus you get information about what chephaplodos eat.
Fish, shrimp and crab.
Then, make a fishing tool and attach the baits (fish, shrimp can and the crab) onto it.