Gods can grant you (unique?) pets as a sacrifice gift, or possibly a prayer boon. Example here was Sleipnir for valkyries. If it’s a steed, it will always be saddled.