It all begins anew
The Tieflings are part Devils. Somewhere in their family tree, usually very close, a devil has been mixed in.
Shunned in most parts of the world, only the Halflings seem to care for them. They can often be seen traveling with Halflings as that gives them a form of companionship and protection.