Warlock has to sell their soul to a diety. Paladins basically do the same thing but they're jocks for god. Whenever playing as a magic user, it usually comes down to where their powers come from.

Some worship, some sell their souls, some just learn through books, some are born with inate magical abilities, etc...