1968 yılında 6.Filo protestolarında yer aldı. Gezmiş, 1968 yılında birçok arkadaşıyla Devrimci Öğrenciler Birliği'ni kurdu. Bu süre zarfında 2- 3 ay tutukluk süreci yaşayan Gezmiş, 1969 yılında hakkında tutuklama kararı çıkmasından ötürü Filistin'e kaçtı.