He should be near the boat as far as I know. All companions go where they were originally if you dismiss them. Have you already left the Fort? If you have, maybe they are in the "secret cave" or the hidden lair or w/e it's called that you go to for your collars and to continue the quest.
