Иако је тада имао већ десет година проведених по морима, легенда о Титовом броду Галеб почиње 12. марта 1948. године када су рониоци сплитског “Бродоспаса”, након шест месеци покушаја са морског дна у близини ријечке луке, извукли немачки војни брод “Кибиц”, потопљен током савезничког бомбардовања у новембру 1944.