Exhibit 23 Consent of Independent Auditors ------------------------------- The Board of Directors Markel Corporation We consent to incorporation by reference in Registration Statements No. 33- 28921, No. 33-46706 and No. 33-61598 on Form S-8 and No. 333-21633 on Form S-4 of Markel Corporation and Registration Statement No. 333-88609 on Form S-4 of Markel Holdings, Inc. of our report dated February 1, 2000, relating to the consolidated balance sheets of Markel Corporation and subsidiaries (the "Company") as of December 31, 1999 and 1998, and the related consolidated statements of income and comprehensive income, changes in shareholders' equity, and cash flows for each of the years in the three-year period ended December 31, 1999, which report appears in the Company's 1999 annual report on Form 10-K. KPMG LLP Richmond, Virginia March 15, 2000