Han deltok i beleiringen av Nikea i 1097, men byen ble tatt av Alexios' hær etter hemmelige forhandlinger med seldsjukkene. På grunn av dette ble Tancred svært mistenksom ovenfor bysantinerne. Senere i 1097 erobret han Tarsus og andre byer i Kilikia og hjalp til under beleiringen av Antiokia i 1098.