Board Thread:Dark Souls II/@comment-24129583-20140528041702/@comment-6003396-20140530085006

I can't be sure, but that might be why. Perhaps it doesn't count towards the achievement if you don't initiate his move directly. Exhaust his dialogue and buy a ladder to get him to move from Earthen Peak to Majula.