A possible match is Charles Runyon's I, Weapon.
Earth divides the universe into quadrants. The parasites happened after an Arabic colony, if I remember correctly, ate an infested animal. The aliens are worm-like parasites, although humanity thinks their enemies are a set of three-legged aliens, which are routinely infested by these worms. The main hero is the grandchild, or great-grandchild, of a lengthy eugenics program involving far-flung evolved forms of humanity. He can teleport, and has immense psychic abilities that border on reality control.
First paragraph of the book:
Human history since the sidereal year one of space, the year 1970 of the Gregorian calendar, the year 1390 of the Muslim calendar, saw the outpouring of the human race into the surrounding spiral arm of the galaxy. Planets hung like ripe fruit free for the picking, and the Directing Council, set up to judge conflicting boundary claims, made the genocidal wars over colonies no longer valid. In a flash of anthropocentric benevolence the D.C. telemapped the entire visible universe and reserved for each race and political group a conical section of Creation extending into infinity, with each point anchored upon the planet earth.
Second page:
The Vim regarded erect bipedal humanoids as domestic animals, to be ridden, worked, and eaten. Humans looked upon all scaly, tailed marsupials as creatures to be avoided, eaten, or stomped underfoot. Irony coupled with destiny to arrange that the Sa'al spaceship should land in the only valley then inhabited by the Vim crop tenders. The Arabs were an elite paramilitary group, composed of officers, soldiers, and their wives and concubines. For such men, to encounter resistance is to draw one's dagger — and there was no doubt that the Vim were hostile from the moment the Arabs began setting up their defense perimeter. The Vim saw their crops being trampled and ground to pulp by the vehicles of the colonists; they attacked with bare hands and macelike tails — and were burned. Those who ran were hunted down and eaten, since the Arabs were starved for meat after a three-year diet of ship concentrates.