No. Mel Gibson was not in The Quest for Captain Kidd (1976). The film starred Michael York as Captain William Kidd.