Exhibit 3.1

AMENDED AND RESTATED

CERTIFICATE OF INCORPORATION

OF

MASSEY ENERGY COMPANY

Pursuant to Sections 242 and 245

of the General Corporation Law of Delaware

This Amended and Restated Certificate of Incorporation (the “Certificate of Incorporation”) was duly adopted in accordance with Sections 242 and 245 of the General Corporation Law of the State of Delaware (the “General Corporation Law”). The sole Director adopted resolutions setting forth this Certificate of Incorporation. Pursuant to Section 228 of the General Corporation Law, the sole stockholder of the Corporation duly consented to this Certificate of Incorporation.

FIRST: The name of the corporation is Alpha Appalachia Holdings, Inc. (hereinafter referred to as the “Corporation”).

SECOND: The registered office of the Corporation is to be located at 2711 Centerville Road, Suite 400, in the City of Wilmington, in the County of New Castle, in the State of Delaware, 19808. The name of its registered agent at that address is Corporation Service Company.

THIRD: The purpose of the Corporation is to engage in any lawful act or activity for which a corporation may be organized under the General Corporation Law of Delaware.

FOURTH: The total number of shares of stock which the Corporation is authorized to issue is one thousand one hundred (1,100) shares of stock. One thousand (1000) shares shall be designated common stock (“Common Stock”). One hundred (100) shares shall be designated preferred stock (“Preferred Stock”), all of which are presently undesignated to a series. The Board of Directors of the Corporation is hereby authorized from time to time to provide by resolution for the issuance of shares of Preferred Stock in one or more series not

exceeding the aggregate number of shares of Preferred Stock authorized by this Certificate of Incorporation, as amended from time to time; and to determine with respect to each such series the voting powers, if any (which voting powers if granted may be full or limited), designations, preferences and relative, participating, optional or other special rights, and the qualifications, limitations or restrictions relating thereto; including without limiting the generality of the foregoing, the voting rights relating to shares of Preferred Stock of any series (which may be one or more votes per share or a fraction of a vote per share, which may vary over time and which may be applicable generally or only upon the happening and continuance of stated events or conditions), the rate of dividend to which holders of Preferred Stock of any series may be entitled (which may be cumulative or noncumulative), the rights of holders of Preferred Stock of any series in the event of liquidation, dissolution or winding up of the affairs of the Corporation, the rights, if any, of holders of Preferred Stock of any series to convert or exchange such shares of Preferred Stock of such series for shares of any other class or series of capital stock or for any other securities, property or assets of the Corporation or any subsidiary (including the determination of the price or prices or the rate or rates applicable to such rights to convert or exchange and the adjustment thereof, the time or times during which the right to convert or exchange shall be applicable and the time or times during which a particular price or rate shall be applicable), whether or not the shares of that series shall be redeemable, and, if so, the terms and conditions of such redemption, including the date or dates upon or after which they shall be redeemable, and the amount per share payable in case of redemption, which amount may vary under different conditions and at different redemption dates, and whether any shares of that series shall be redeemed pursuant to a retirement or sinking fund or otherwise and the terms and conditions of such obligation.

Each share of Preferred Stock shall have a par value of $0.01 and each share of Common Stock shall have a par value of $0.01.

FIFTH: The following provisions are inserted for the management of the business and for the conduct of the affairs of the Corporation, and for further definition, limitation and regulation of the powers of the Corporation and of its directors and stockholders:

(1) The number of directors of the Corporation shall be such as from time to time shall be fixed by, or in the manner provided in, the by-laws. Election of directors need not be by ballot unless the by-laws so provide.

(2) The Board of Directors shall have powers without the assent or vote of the stockholders to make, alter, amend, change, add to or repeal the by-laws of the Corporation; to fix and vary the amount to be reserved for any proper purpose; to authorize and cause to be executed mortgages and liens upon all or any part of the property of the Corporation; to determine the use and disposition of any surplus or net profits; and to fix the times for the declaration and payment of dividends.

(3) The directors in their discretion may submit any contract or act for approval or ratification at any annual meeting of the stockholders or at any meeting of the stockholders called for the purpose of considering any such act or contract, and any contract or act that shall be approved or be ratified by the vote of the holders of a majority of the stock of the Corporation which is represented in person or by proxy at such meeting and entitled to vote thereat (provided that a lawful quorum of stockholders be there represented in person or by proxy) shall be as valid and as binding upon the Corporation and upon all the stockholders as though it had been approved or ratified by every stockholder of the Corporation, whether or not the contract or act would otherwise be open to legal attack because of directors’ interest, or for any other reason.

(4) In addition to the powers and authorities hereinbefore or by statute expressly conferred upon them, the directors are hereby empowered to exercise all such powers and do all such acts and things as may be exercised or done by the Corporation; subject, nevertheless, to the provisions of the statutes of Delaware, of this certificate, and to any by-laws from time to time made by the stockholders; provided, however, that no by-laws so made shall invalidate any prior act of the directors which would have been valid if such by-law had not been made.

SIXTH: Each person who was or is made a party or is threatened to be made a party to or is involved in any action, suit or proceeding, whether civil, criminal, administrative or investigative (hereinafter a “proceeding”), by reason of the fact that he or she, or a person of whom he or she is the legal representative, is or was a director or officer of the Corporation or is or was serving at the request of the Corporation as a director, officer, employee or agent of another corporation or of a partnership, joint venture, trust or other enterprise, including service with respect to employee benefit plans, whether the basis of such proceeding is alleged action in an official capacity as a director, officer, employee or agent or in any other capacity while serving as a director, officer, employee or agent, shall be indemnified and held harmless by the Corporation to the fullest extent authorized by the Delaware General Corporation Law, as the same exists or may hereafter be amended (but, in the case of any such amendment, only to the extent that such amendment permits the Corporation to provide broader indemnification rights than said law permitted the Corporation to provide prior to such amendment), against all expense, liability and loss (including attorneys’ fees, judgments, fines, ERISA excise taxes or penalties and amounts paid or to be paid in settlement) reasonably incurred or suffered by such person in connection therewith and such indemnification shall continue as to a person who has ceased to be a director, officer, employee or agent and shall inure to the benefit of his or her heirs, executors and administrators; provided, however, that, except as provided in paragraph (1) hereof, the Corporation shall indemnify any such person seeking indemnification in connection with a proceeding (or part thereof) initiated by such person only if such proceeding (or part thereof) was authorized by the Board of Directors of the Corporation. The right to indemnification conferred in this Article shall be a contract right and shall include the right to be paid by the Corporation the expenses incurred in defending any such proceeding in advance of its final disposition; provided, however, that, if the Delaware General

Corporation Law requires, the payment of such expenses incurred by a director or officer in his or her capacity as a director or officer (and not in any other capacity in which service was or is rendered by such person while a director or officer, including, without limitation, service to an employee benefit plan) in advance of the final disposition of a proceeding, shall be made only upon delivery to the Corporation of an undertaking, by or on behalf of such director or officer, to repay all amounts so advanced if it shall ultimately be determined that such director or officer is not entitled to be indemnified under this Article or otherwise. The Corporation may, by action of its Board of Directors, provide indemnification to employees and agents of the Corporation with the same scope and effect as the foregoing indemnification of directors and officers.

(1) If a claim under the foregoing paragraph is not paid in full by the Corporation within thirty days after a written claim has been received by the Corporation, the claimant may at any time thereafter bring suit against the Corporation to recover the unpaid amount of the claim and, if successful in whole or in part, the claimant shall be entitled to be paid also the expense of prosecuting such claim. It shall be a defense to any such action (other than an action brought to enforce a claim for expenses incurred in defending any proceeding in advance of its final disposition where the required undertaking, if any is required, has been tendered to the Corporation) that the claimant has not met the standards of conduct which make it permissible under the Delaware General Corporation Law for the Corporation to indemnify the claimant for the amount claimed, but the burden of proving such defense shall be on the Corporation. Neither the failure of the Corporation (including its Board of Directors, independent legal counsel, or its stockholders) to have made a determination prior to the commencement of such action that indemnification of the claimant is proper in the circumstances because he or she has met the applicable standard of conduct set forth in the Delaware General Corporation Law, nor an actual determination by the Corporation (including its Board of Directors, independent legal counsel, or its stockholders) that the claimant has not met such applicable standard of conduct, shall be a defense to the action or create a presumption that the claimant has not met the applicable standard of conduct.

(2) The right to indemnification and the payment of expenses incurred in defending a proceeding in advance of its final disposition conferred in this Article shall not be exclusive of any other right which any person may have or hereafter acquire under any statute, provision of the Restated Certificate of Incorporation, bylaw, agreement, vote of stockholders or disinterested directors or otherwise.

(3) The Corporation may maintain insurance, at its expense, to protect itself and any director, officer, employee or agent of the Corporation or another corporation, partnership, joint venture, trust or other enterprise against any such expense, liability or loss, whether or not the Corporation would have the power to indemnify such person against such expense, liability or loss under the Delaware General Corporation Law.

SEVENTH: Whenever a compromise or arrangement is proposed between the Corporation and its creditors or any class of them and/or between the Corporation and its stockholders or any class of them, any court of equitable jurisdiction within the State of Delaware, may, on the application in a summary way of the Corporation or of any creditor or stockholder thereof or on the application of any receiver or receivers appointed for the Corporation under the provisions of section 291 of Title 8 of the Delaware Code or on the application of trustees in dissolution or of any receiver or receivers appointed for the Corporation under the provisions of section 279 of Title 8 of the Delaware Code order a meeting of the creditors or class of creditors, and/or of the stockholders or class of stockholders of the Corporation, as the case may be, to be summoned in such manner as the said court directs. If a majority in number representing three-fourths in value of the creditors or class of creditors, and/or of the stockholders or class of stockholders of the Corporation, as the case may be, agree to any compromise or arrangement and to any reorganization of the Corporation as consequence of such compromise or arrangement, the said compromise or arrangement and the said

reorganization shall, if sanctioned by the court to which the said application has been made, be binding on all the creditors or class of creditors, and/or on all the stockholders or class of stockholders, of the Corporation, as the case may be, and also on the Corporation.

EIGHTH: The Corporation reserves the right to amend, alter, change or repeal any provision contained in this certificate of incorporation in the manner now or hereafter prescribed by law, and all rights and powers conferred herein on stockholders, directors and officers are subject to this reserved power.

NINTH: To the fullest extent permitted by the Delaware General Corporation Law, as the same exists or may hereafter be amended, a director of the Corporation shall not be personally liable to the Corporation or its stockholders for monetary damages for breach of fiduciary duty as a director.