Traidenis comenzó a hacer guerra contra Galitzia-Volinia entre 1274 y 1276, saliendo victorioso, conquistando finalmente Rutenia Negra.