YOU SAID:

I travelled in search of a sheep but I killed it on the way

INTO JAPANESE

私は羊を探しに旅したが、途中でそれを殺した

BACK INTO ENGLISH

I traveled to look for sheep, but I killed it on the way

INTO JAPANESE

私は羊を探すために旅行しましたが、途中でそれを殺しました

BACK INTO ENGLISH

I traveled to look for sheep, but I killed it on the way