그는 1097년 니케아 공방전(siege of Nicaea)에 참전했으나 셀주크 투르크와의 비밀 협상 후 도시는 알렉시우스의 군대에 의해 점령된다. 이 일로 탕크레드는 비잔틴 제국에 대해 큰 불신을 품게 된다. 1097년 말 그는 타르수스(Tarsus)와 킬리키아(Cilicia)의 다른 도시들을 점령했고 1098년 안티오크 공방전(siege of Antioch)을 도왔다.