关于以“马”为信的成语故事，综合搜索结果整理如下：

一、伯乐相马（最著名的以马喻人的诚信故事）

春秋时期，孙阳（伯乐）受楚王委托寻找千里马。他发现一匹看似平凡的马在盐车中拉车吃力，但通过观察马嘶鸣声和神态，判断其为神驹。伯乐以“马虽能日行千里，用于拉车则如普通马”说服驾车人卖马，后带回楚国献给楚王，果然名不虚传。

二、卓茂还马（以诚信化解纠纷）

东汉时期，卓茂任黄门侍郎时，一马车夫错认其马为自用。卓茂询问马匹丢失时间，得知已一个多月，但马仍健壮。他主动将马匹解下，要求马主归还，并承诺若找到原主则送回。后马主找回真马后，因感激卓茂的宽厚，仍选择归还。此故事体现卓茂以诚信维护自身与他人的声誉。

三、其他相关故事

秦穆公与千里马

秦穆公为寻找千里马，三次访贤不遇。最终在孙阳（伯乐）的推荐下，以礼相待，成就了“伯乐相马”的佳话。

曹操与马超

三国时期，曹操曾以千金求马，后得马超。曹操以礼安葬马超，并厚待其家属，体现其宽厚与诚信。

总结

以“马”为信的成语故事多与伯乐相马相关，通过马匹的识别与归还，展现了古代文人对诚信、识才的重视。若需更详细的典故或成语，可进一步探讨“马革裹尸”“汗马功劳”等经典表述。