Después de participar en el cerco de Nicea en 1097, vio cómo la ciudad era tomada por el ejército de Alejo Comneno debido a las negociaciones secretas de este con los turcos Selyúcidas. A partir de este momento Tancredo no confió en los bizantinos. Más tarde ese mismo año, tomó Tarso y otras ciudades de Cilicia, y participó en el cerco de Antioquía en 1097.