Bueno, es que si no cuentas con un título de propiedad legalmente expedido será muy dfícil que puedas hacer algo.

Primero, lo que debes de hacer es revisar en el registro público de la propiedad (porque como lo entiendo se trata de un predio rústico sujeto de derecho civil) los antecedentes registrales del bien inmueble, para que revises si efectivamente el que te vendió era dueño siquiera del pedazo de tierra que tienes ahorita, si efectivamente el era el dueño del predio, revises las colindancias. LO que debes de hacer es hablar con el señor a efecto de que te escriture el predio a tí como comprador que fuiste, y si no lo quiere hacer deberás demandarlo.

Ya con las escrituras, puedes promover unas diligencias de apeo y deslinde, a efecto de que se deslinde con citación de tu colindante el predio, sin embargo TE INFORMO que por el tiempo ue este señor ha poseído esa parte tuya o no del predio el se ha convertido en propietario, y tú SÓLO PODRÁS exigir una indemnización consistente en el pago de los daños y perjuicios por la pérdida de esa parte del terreno, siempre y cuando EL VENDEDOR TE HAYA VENDIDO POR MEDIDAS, pero si el te vendió a precio alzado entonces no tienes manera de exigir la rescisión del contrato.