Havent participat en el setge de Nicea el 1097, va veure com la ciutat era presa per l'exèrcit d'Aleix Comnè causa de les negociacions secretes d'aquest amb els turcs seljúcides. A partir d'aquest moment Tancred no va confiar en els romans d'Orient. Més tard aquell mateix any, va prendre Tars i altres ciutats de Cilícia, i va participar en el setge d'Antioquia el 1097.