1 AMENDMENT NO. 1 TO STOCKHOLDERS AGREEMENT This Amendment No. 1 to Stockholders Rights Agreement ("Amendment") is made as of January 27, 1997, by and among E-Z Serve Corporation, a Delaware Corporation (the "Company"), Phemus Corporation, a Massachusetts corporation ("Phemus"), Intercontinental Mining & Resources Incorporated, a British Virgin Islands corporation ("IMR"), Quadrant Capital Corp., a Delaware corporation, formerly named Intercontinental Mining & Resources Limited ("QCC"), DLJ Capital Corporation, a Delaware corporation ("DLJ"), and Tenacqco Bridge Partnership, a New York partnership ("Tenacqco"). Phemus, IMR, QCC, DLJ and Tenacqco are referred to herein together as the "Holders." WHEREAS, the Company, the Holders and certain employees of the Company entered into that certain Amended and Restated Stockholders Agreement dated as of June 1, 1994 (the "Agreement"); and WHEREAS, as of the date hereof, the Company has issued warrants to purchase common stock of the Company to Phemus in conjunction with the issuance by the Company of shares of its Series H Preferred Stock, par value $0.01 per share ("Series H Preferred Stock"); and WHEREAS, simultaneously with the issuance of the Series H Preferred Stock, the Company shall use a portion of the proceeds from such issuance to redeem all of the outstanding shares of the Company's $6.00 Convertible Preferred Stock, Series C ("Series C Preferred Stock"); and WHEREAS, the parties desire to amend the Agreement. NOW, THEREFORE, in consideration of the foregoing and the mutual covenants and agreements herein contained, the parties hereto agree as follows: 1. As required by Section 3.2 of the Agreement, the parties hereto consent to the issuance of the Series H Preferred Stock to Phemus and the redemption of all of the outstanding shares of the Series C Preferred Stock. 2 2. Section 3.1(a) of the Agreement is hereby amended in its entirety to be as follows: (a) The Board of Directors shall be composed of seven members, except to the extent required to be increased pursuant to the terms of the Certificate of Designation of the Series H Preferred Stock. 3. A new Section 3.1(d) is hereby added to the Agreement as follows: (d) Each Holder agrees that it will vote all of its shares of Common Stock and Options, at any regular or special meeting of the stockholders of the Issuer called for the purpose of filling positions of the Directors or to increase the number of authorized shares of Common Stock, or in any written consent executed in lieu of such a meeting of stockholders, and shall take all actions necessary, to ensure the election of a director nominated by the holders of the Series H Preferred Stock pursuant to the terms of the Certificate of Designation of Series H Preferred Stock or to increase the number of authorized shares of Common Stock, if necessary, to ensure the ability of Phemus to exercise in full any warrants issued or issuable pursuant to the Securities Purchase Agreement dated January 27, 1997, between Phemus and the Company, as applicable. If the holders of Series H Preferred Stock are entitled to a special directorship pursuant to Section 7B(iv) of the Certificate of Designation for the Series H Preferred Stock, Section 3.2(a) of this Agreement shall no longer be applicable during the period in which the holders of Series H Preferred Stock are so entitled. During such period, if the Issuer proposed to take any action, but such action is not approved by the requisite percentage (under applicable law) of the Issuer's outstanding shares of Common Stock, if such approval is required by applicable law, then: (i) Phemus shall have the right to invoke as a Triggering Holder the Buy-Sell described in Section 3.2(b) and (c) of this Agreement in accordance with such provisions, and (ii) the other Holders shall respond in accordance with Section 3.2(c) of this Agreement to the Trigger Price set by Phemus. 4. Section 4.2(a) of the Agreement is hereby amended in its entirety to be as follows: (a) Any term of this Agreement may be amended or waived only with the written consent of each of the Holders; provided, however, that the Company, without the consent of the Holders, may amend Schedule 1 to this Agreement to reflect changes to the number of fully-diluted shares of Common Stock held by the Holders. The Company shall promptly distribute to the Holders any amended Schedule 1. -2- 3 5. Schedule 1 to the Agreement is amended in its entirety to be as set forth in Schedule 1 attached hereto. Except as expressly amended herein, the Agreement shall remain in full force and effect. [The rest of this page has been intentionally left blank.] -3- 4 IN WITNESS WHEREOF, the parties have caused this Amendment to be duly executed as of the date first above written. E-Z SERVE CORPORATION By: /s/ John T. Miller ------------------------------------------ Name: John T. Miller Title: Senior Vice President PHEMUS CORPORATION By: /s/ Michael R. Eisenson ------------------------------------------ Name: Michael R. Eisenson -------------------------------- By: /s/ Michael Thonis ------------------------------------------ Name: Michael Thonis -------------------------------- QUADRANT CAPITAL CORP. By: ------------------------------------------ Name: -------------------------------- Title: ------------------------------- INTERCONTINENTAL MINING & RESOURCES INCORPORATED By: /s/ Thomas A. Huser ------------------------------------------ Name: Thomas A. Huser -------------------------------- Title: Attorney in Fact ------------------------------- -4- 5 DLJ CAPITAL CORPORATION By: /s/ Paul Thompson III ------------------------------------------- Name: Paul Thompson III --------------------------------- Title: Vice President -------------------------------- TENACQCO BRIDGE PARTNERSHIP By DLJ Capital Corporation, its General Partner By: /s/ Paul Thompson III ------------------------------------------- Name: Paul Thompson III --------------------------------- Title: Vice President -------------------------------- -5- 6 SCHEDULE 1 - -------------------------------------------------------------------------------- Holder Number of Shares of Common Stock ------ on a Fully Diluted Basis ------------------------ - -------------------------------------------------------------------------------- DLJ Capital / Tenacqco 29,715,364 - -------------------------------------------------------------------------------- Phemus 17,660,457 - -------------------------------------------------------------------------------- IMR / Quadrant 14,802,325 - -------------------------------------------------------------------------------- -6-