You need to follow Galahad.
Do you know where he went?
Did you talk to the guard in the courtyard back in Camelot?
Have you asked the harbormaster about him?
Go to Gaza.