Nel 1097, prese parte all'assedio di Nicea, ma la città fu conquistata dalle truppe di Alessio a seguito di negoziati segreti con i Turchi Selgiuchidi. L'episodio spinse Tancredi ad una prudente diffidenza verso i Bizantini. Entro la fine dell'anno conquistò Tarso ed altre città della Cilicia e fu testimone dell'assedio di Antiochia del 1098.