Exhibit 10.1

                              EMPLOYMENT AGREEMENT
                        (As Amended on October 17, 2000)


         THIS EMPLOYMENT AGREEMENT made and entered into as of the 1st day of
January, 2000, and amended on October 17, 2000, by and between JOHN M. MENDEZ,
hereinafter referred to as "Employee," and FIRST COMMUNITY BANCSHARES, INC.,
hereinafter referred to as "the Corporation."

W I T N E S S E T H


                           WHEREAS, Employee has been employed by the
Corporation or its affiliates for 14 years as its Vice President and Chief
Financial Officer, pursuant to an agreement entered into between Employee and
the Corporation or its affiliates, on April 21, 1992, and currently serves as
the President and Chief Executive Officer; and

                           WHEREAS, the latest of such Employee Agreements, as
renewed in accordance with its terms, would otherwise terminate on the 21st of
April, 2002; and

                           WHEREAS, the Board of Directors of the Corporation
recognizes the significant contributions which Employee has made to the
Corporation and its affiliates during his tenure, and believes it to be in the
best interests of the Corporation to provide for stability in its senior
management;

                           NOW, THEREFORE, in consideration of the mutual
covenants herein set forth, Employee and the Corporation do agree to amended
terms of employment as follows:

         1.       Employment and Term. The Corporation hereby hires Employee,
                  and Employee hereby agrees to serve as its President and Chief
                  Executive Officer, with such duties as normally attach to such
                  position. Employee shall also serve in such offices for
                  affiliates of the Corporation as its Board of Directors may
                  specify. The term of this Agreement shall be for three years
                  effective February 25, 2000.

         2.       Compensation and Benefits.

                  a.       Employee's cash compensation shall not be less than
                           $210,000.00, subject to adjustment at each
                           anniversary date. Such adjustment of annual
                           compensation shall be comprised of i) an increase
                           equivalent to the base compensation times the annual
                           percentage increase in the Consumer Price Index for
                           the preceding twelve months and ii) any discretionary
                           increase deemed appropriate by the Compensation
                           Committee to reflect changes in scope of duties and
                           operation, size, and complexity of the Corporation
                           and/or changes in market conditions for executive
                           salaries based on review and analysis of compensation
                           to


                                       39



                           executives of companies of similar size, scope and
                           operation. Such cash compensation shall be paid
                           biweekly during the term hereof, and if applicable,
                           during the severance pay period, less all customary
                           withholding.

                  b.       Employee shall be awarded incentive compensation, if
                           any, in an amount determined appropriate by the
                           Compensation Committee of the Corporation based upon
                           an annual evaluation of achievement of key objectives
                           as may be established from time to time by such
                           Committee.

                  c.       Employee shall be entitled to vacation of four (4)
                           weeks per year during the term of this Agreement. He
                           shall be provided the fringe benefits provided all
                           other full-time employees in addition to the use of a
                           Company provided vehicle.

         3.       Termination for Cause. The Corporation may terminate the
                  employment of Employee only for "Cause," defined herein as the
                  commission of acts, or omissions, by Employee which constitute
                  fraud, dishonesty, excessive absenteeism without approval of
                  the Corporation (provided such absenteeism is not caused by
                  disability), a criminal act involving the person or property
                  of others or the public generally, gross neglect of duty
                  resulting in substantial loss to the Corporation, or willful
                  failure to carry out reasonable and legal duties and
                  responsibilities consistent with his duties as President and
                  Chief Executive Officer of the Corporation, and assigned to
                  him. In the event the Corporation terminates Employee's
                  employment for Cause, then the Corporation shall not be
                  obligated to pay Employee any further compensation after the
                  date of termination.

         4.       Termination Without Cause. In the event the Corporation shall
                  desire to terminate Employee's employment without Cause, then
                  Employee shall be paid a salary and provided benefits of like
                  kind and equal to his total base compensation at the time of
                  his termination, which said compensation after termination
                  shall be provided for the greater of the balance of the term
                  of this Agreement, as it may be renewed from time to time
                  pursuant to paragraph 9, or 30 months.

         5.       Change in Control. Employee, upon a change in the ownership or
                  control of the Corporation, may terminate this Agreement at
                  his sole option. In the event of any termination by either
                  party within three years following such a change in ownership
                  or control, Employee shall continue to receive his salary and
                  benefits as in effect at the time of such change in control or
                  ownership, or on the date of termination, if greater, for a
                  period of 35 months after termination. For purposes of this
                  Agreement, change in control shall mean the purchase or other
                  acquisition by any person, entity or group of persons, within
                  the meaning of Section 13(d)(3) of the Securities and Exchange
                  Act of 1934 (the "Act"), or any comparable successor
                  provision, of beneficial ownership within the meaning of Rule
                  13(d)(3) promulgated under the Act, of 30 percent or more of
                  the outstanding shares of common stock of Bancshares; or the
                  approval by the stockholders of the Corporation of a
                  reorganization, merger, consolidation, share exchange or
                  similar transaction pursuant to which persons who were
                  stockholders of the Corporation immediately prior to the
                  effective date of such transaction do not, immediately after
                  such date, own more than 60 percent of the combined voting


                                       40



                  power entitled to vote generally in the election of directors
                  of the surviving or successor corporation; or a liquidation or
                  dissolution of the Corporation; or the sale of all or
                  substantially all of its assets.

         6.       Covenant Not to Compete; Full-time Employment. During the term
                  of employment and for 36 months after termination of
                  employment (by either party, whether or not for Cause), except
                  with the prior written consent of the Corporation, Employee
                  shall not directly or indirectly engage or participate in, or
                  become a director or officer of, or render advisory or other
                  services to, or become interested in, become an employee of,
                  or make any material financial investment in any firm,
                  corporation, holding company, business entity or other
                  business enterprise competing in any respect with the business
                  of the Corporation or any of its affiliates, whether presently
                  being conducted or hereafter undertaken, from a location
                  within 50 miles of the headquarters of the Corporation, or
                  within 25 miles of any other office of the Corporation or any
                  affiliate from which business is conducted at the time of
                  termination, and shall not, during such period, solicit
                  business or otherwise call on any person or entity which was a
                  customer of the Corporation or any affiliate at the date of
                  termination or at any time within 12 months prior to such
                  date. Employee shall serve the Corporation on a full-time
                  basis, and during the term of this Agreement, shall have no
                  employment contract or other written or oral agreement
                  concerning employment nor perform any services for any entity
                  or person, whether as employee, consultant or otherwise other
                  than the Corporation or its affiliates.

         7.       Proprietary Information. Employee acknowledges that while
                  providing services hereunder, he will have access to
                  information, including without limitation customer
                  information, strategic plans, management and operating
                  policies and procedures, and similar information, which
                  constitute proprietary information or trade secrets of the
                  Corporation or its affiliates. He shall not at any time,
                  whether during the term of this Agreement or otherwise,
                  disclose any of such proprietary information to any person or
                  entity other than the Corporation, its affiliates and
                  employees.

         8.       Amendments. The parties shall not make any modification to
                  this Agreement unless the same is in writing, signed by both
                  parties hereto.

         9.       Renewals. This Agreement shall be automatically renewed for
                  successive additional three-year periods on January 1 in each
                  year hereafter beginning in 2001, in the absence of notice of
                  non-renewal by either party given in writing to the other
                  party no later than September 15 of the preceding year.

         10.      Applicable Law. This Agreement shall be construed and applied
                  in accordance with the laws of the Commonwealth of Virginia.


                                       41



         WITNESS the following signatures:

         FIRST COMMUNITY BANCSHARES, INC.



         By: /s/ William P. Stafford, Sr.
             -------------------------------
         Chairman of the Board
         (As Amended on October 17, 2000)

         By: /s/ John M. Mendez
             -------------------------------
         John M. Mendez
         (As Amended on October 17, 2000)


                                       42