以马为信的成语故事主要有以下两个：

伯乐相马

故事概述：伯乐是春秋时代的人，以鉴别马匹优劣而闻名。楚王委托伯乐购买能日行千里的骏马。伯乐经过多方寻访，最终在齐国返回的路上发现了一匹拉盐车的瘦马。尽管驾车人觉得这匹马很普通，但伯乐凭借其敏锐的观察力和对马的深厚情感，判断出这是一匹难得的骏马，并花费心思将它买下，最终献给楚王。

寓意：这个故事强调了识别和欣赏真正人才的重要性，即使这些人才在外表上并不起眼。伯乐的眼光和信任最终帮助楚王找到了千里马，体现了“知人善任”的价值。

卓茂让马

故事概述：卓茂是东汉时期的名臣，一次他坐马车外出，有个人认为卓茂的马是他的。卓茂虽然知道这匹马并非他的，但仍然默默地解开马匹给了他，并告诉他如果找到丢失的马就归还。后来，马的主人找到了自己的马，并归还给卓茂，卓茂也宽容地接受了。

寓意：这个故事体现了卓茂的诚信和宽容。他没有因为对方的错误而责怪他，而是选择相信对方并最终归还了马匹。这种宽容和信任不仅赢得了对方的感激，也树立了良好的道德榜样。

这两个故事都以马为载体，通过不同的人物和情节，传达了诚信、识别人才和宽容的重要价值观。