In 1874, Nast used the elephant in Harper's Weekly magazine, and that is when the elephant started to take hold as the Republican party's symbol and is now synonymous with the party.
Two different animals. Two different paths. Two different parties: the Democratic donkey and the Republican elephant.