哈利奇-沃里希连的关系就很紧张。这种紧张关系最终导致1274年-1276年战争。尽管蒙古支持哈利奇-沃里希连，特莱德尼斯仍在战争中取胜，他对黑鲁塞尼亚（新格鲁多克、格罗德诺、斯洛尼姆和其他城市）的统治也得到巩固。特莱德尼斯也曾袭击过波兰，特别是他曾包围卢布林和文奇察，这次围攻持续到约1306年。但是，这几次袭击并没有影响到马佐夫舍，因为特莱德尼斯通过将他的女儿高德蒙达许配给此地的公爵，使特莱德尼斯与马佐夫舍建立王室联姻关系。这种格迪米纳斯又进一步发展这种关系。特莱德尼斯以其对异教的虔诚和反日耳曼立场着称