You have to find it before going to Logtown! After reaching Logtown, the pirates have already moved onward.
