Tot aan het einde van het jaar 1098 verbleven de kruisvaarders in het gebied. Toen Tancred het zonder zijn broodheer Bohemund moest stellen, besloot hij een vazal van Raymond van Toulouse te worden, die hem daarvoor betaalde. Begin februari 1099 trok Tancred onder leiding van Raymond en een deel van het kruisvaardersleger langs de mediterrane kust zuidwaarts. Voor of na de verovering van de stad Beiroet zou hij Raymond na een onduidelijke ruzie verlaten hebben en zich weer bij het leger van Godfried hebben gevoegd. Bij het naderen van Jeruzalem werd Tancred er samen met Gaston IV van Bearn eropuit gestuurd om Bethlehem te veroveren; deze plaats viel op 6 juli in christelijke handen, waarna Tancred en Gaston zich weer vervoegden bij het leger dat Jeruzalem belegerde. Bij de val van Jeruzalem op 15 juli 1099 wist Tancred als een van de eersten de stad binnen te vallen en veel moslimburgers gevangen te nemen; maar hij kon niet verhinderen dat er veel moslims werden vermoord door mannen die onder hem dienden.