Koluckitomasz, Muž, Medzilaborce