The description of donkey or mule implies that horses are unwilling to enter dungeons. Whether you call this rule or fluff, it is the basis for horses and dungeons not mixing other than the logistics of a large critter. In some styles of game, I can see this going directly to "horses won't go into dungeons." Blame it on Bill the Pony.
