Document:

<PAGE>
                                                                     Exhibit 4.2

THIS WARRANT AND ANY SECURITIES ACQUIRED UPON EXERCISE OF THIS WARRANT HAVE NOT
BEEN REGISTERED UNDER THE SECURITIES ACT OF 1933, AS AMENDED, OR ANY STATE
SECURITIES LAWS. THE SECURITIES MAY NOT BE OFFERED FOR SALE, SOLD, TRANSFERRED
OR ASSIGNED IN THE ABSENCE OF AN EFFECTIVE REGISTRATION STATEMENT FOR THE
SECURITIES UNDER SUCH ACT OR APPLICABLE STATE SECURITIES LAWS OR PURSUANT TO AN
APPLICABLE EXEMPTION TO THE REGISTRATION REQUIREMENTS OF SUCH ACT AND SUCH LAWS.

                            METROCALL HOLDINGS, INC.

                          COMMON STOCK PURCHASE WARRANT

No. W-2                                                        November 18, 2003

                                                      Warrant to Purchase 25,000
                                                      Shares of Common Stock

            METROCALL HOLDINGS, INC., a Delaware corporation (the "Company"),
for value received, hereby certifies that WebLink Wireless I, L.P., a Texas
limited partnership, or registered assigns (the "Holder"), is entitled to
purchase from the Company an aggregate of 25,000 duly authorized, validly
issued, fully paid and nonassessable shares of Common Stock, par value $.01 per
share, of the Company (the "Common Stock"), at an exercise price equal to $40.00
per share (the "Purchase Price"), at any time or from time to time from and
after the date hereof and prior to 5:00 P.M., New York City time, on the third
anniversary of the date hereof (the "Expiration Date"), all subject to the
terms, conditions and adjustments set forth below in this Warrant.

            This Warrant is one of the Common Stock Purchase Warrants
(collectively, the "Warrants", such term to include any such warrants issued in
substitution therefor) issued pursuant to the terms of the Management and
Spectrum License Agreement, dated as of November 18, 2003 (the "Management and
Spectrum License Agreement"), by and among Metrocall, Inc. ("Metrocall"),
WebLink and WebLink Wireless, Inc., a Delaware corporation ("WebLink Parent"),
(the "Management Agreement") and/or the Asset Purchase Agreement, dated November
18, 2003, by and among the Company, Metrocall, the Holder and WebLink Parent.
Capitalized terms used herein and not otherwise defined herein shall have the
meanings assigned such terms in the Management Agreement.

            1. DEFINITIONS. As used herein, unless the context otherwise
requires, the following terms shall have the meanings indicated:
<PAGE>
            "Additional Shares of Common Stock" shall mean, all shares
(including treasury shares) of Common Stock issued or sold or deemed to be
issued by the Company after the date hereof, whether or not subsequently
reacquired or retired by the Company other than (i) Common Stock issued as a
stock dividend to holders of Common Stock or upon any subdivision or combination
of shares of Common Stock pursuant to Section 3.1, (ii) shares of Common Stock
issued upon exercise of the Warrants or issued upon conversion or exercise of
any other currently outstanding securities of the Company pursuant to the terms
of such securities, (iii) any Rights, and (iv) shares of Common Stock
representing up to 10% of the then-outstanding Common Stock issued pursuant to
Approved Stock Plans.

            "Approved Stock Plan" shall mean any contract, plan or agreement
which has been approved by the Board of Directors of the Company, pursuant to
which the Company's securities may be issued to any employee, officer or
director of, or consultant or other service provider to, the Company for
services provided to the Company.

            "Asset Purchase Agreement" shall have the meaning assigned to it in
the introduction to this Warrant.

            "Business Day" shall mean any day other than a Saturday or a Sunday
or a day on which commercial banking institutions in the City of New York are
authorized by law to be closed. Any reference to "days" (unless Business Days
are specified) shall mean calendar days.

            "Closing Bid Price" shall mean for any security as of any date, the
closing bid price of such security on the principal securities exchange or
trading market where such security is listed or traded as reported by Bloomberg,
L.P. ("Bloomberg"), or if the foregoing does not apply, the closing bid price of
such security in the over-the-counter market on the electronic bulletin board
for such security as reported by Bloomberg, or, if no closing bid price is
reported for such security by Bloomberg, the average of the bid prices of any
market makers for such security as reported in the "pink sheets" by the National
Quotation Bureau, Inc. If the Closing Bid Price cannot be calculated for such
security on such date, as set forth above, the Closing Bid Price of such
security shall be the fair market value as determined in good faith by an
investment banking firm selected jointly by the Company and the Holders, with
the fees and expenses of such determination borne solely by the Company.

            "Commission" shall mean the Securities and Exchange Commission or
any successor agency having jurisdiction to enforce the Securities Act.

            "Common Stock" shall have the meaning assigned to it in the
introduction to this Warrant, such term to include any stock into which such
Common Stock shall have been changed or any stock resulting from any
reclassification of such Common Stock, and all other stock of any class or
classes (however designated) of the Company the holders of which have the right,
without limitation as to amount, either to all or to a share of the balance of
current dividends and liquidating dividends after the payment of dividends and
distributions on any shares entitled to preference.

                                       2
<PAGE>
            "Company" shall have the meaning assigned to it in the introduction
to this Warrant, such term to include any corporation or other entity which
shall succeed to or assume the obligations of the Company hereunder in
compliance with Section 4.

            "Convertible Securities" shall mean any options, warrants, or other
rights to subscribe for, or securities convertible into or exchangeable or
exercisable for Additional Shares of Common Stock.

            "Current Market Price" shall mean, on any date specified herein, the
average of the daily Closing Bid Prices for the Common Stock during the 5
consecutive trading days commencing 10 trading days before such date, except
that, if on any such date the shares of Common Stock are not listed or admitted
for trading on any national securities exchange or quoted in the
over-the-counter market, the Current Market Price shall be the Fair Value on
such date.

            "Exchange Act" shall mean the Securities Exchange Act of 1934, as
amended from time to time, and the rules and regulations thereunder, or any
successor statute.

            "Expiration Date" shall have the meaning assigned to it in the
introduction to this Warrant.

            "Fair Market Price" shall mean, on any date specified herein, fair
value per share of Common Stock in United States currency determined in good
faith by the Board of Directors of the Company.

            "Fair Value" shall mean, on any date specified herein (i) in the
case of cash, the dollar amount thereof, (ii) in the case of a security admitted
for trading on any national securities exchange or quoted in the
over-the-counter market, the Current Market Price, and (iii) in all other cases
as reasonably determined in good faith by the Board of Directors of the Company.

            "Management Agreement" shall have the meaning assigned to it in the
introduction to this Warrant.

            "Options" shall mean any rights, options or warrants to subscribe
for, purchase or otherwise acquire either Additional Shares of Common Stock or
Convertible Securities.

            "Other Securities" shall mean any stock (other than Common Stock)
and other securities of the Company or any other Person (corporate or otherwise)
which the holders of the Warrants at any time shall be entitled to receive, or
shall have received, upon the exercise of the Warrants, in lieu of or in
addition to Common Stock, or which at any time shall be issuable or shall have
been issued in exchange for or in replacement of Common Stock or Other
Securities pursuant to Section 3 or otherwise.

            "Person" shall mean any individual, firm, partnership, corporation,
trust, joint venture, association, joint stock company, limited liability
company, unincorporated

                                       3
<PAGE>
organization or any other entity or organization, including a government or
agency or political subdivision thereof, and shall include any successor (by
merger or otherwise) of such entity.

            "Purchase Price" shall mean the amount per share indicated in the
introductory paragraph to this Warrant, subject to adjustment and readjustment
from time to time as provided in Section 3, and, as so adjusted or readjusted,
shall remain in effect until a further adjustment or readjustment thereof is
required by Section 3.

            "Registration Rights Agreement" shall mean the Registration Rights
Agreement dated as of November 18, 2003, substantially in the form of Exhibit B
to the Asset Purchase Agreement.

            "Rights" means any "poison pill" rights pursuant to a "poison pill"
shareholder rights plan;

            "Securities Act" shall mean the Securities Act of 1933, as amended
from time to time, and the rules and regulations thereunder, or any successor
statute.

            "Warrants" shall have the meaning assigned to it in the introduction
to this Warrant.

            "WebLink Wireless" shall mean PageMart II Holdings LLC, PageMart PCS
Holdings LLC, WebLink Wireless I, L.P. and WebLink Wireless, Inc.

            2.1 EXERCISE OF WARRANT.

            (a) This Warrant may be exercised by the Holder, in whole or in
part, at any time or from time to time on or after the date first above written
and prior to the Expiration Date, by surrendering to the Company at its
principal office (or such other office or agency of the Company as the Company
may designate in a written notice to the Holder) this Warrant, together with the
form of Election to Purchase Shares attached hereto as Exhibit A (or a
reasonable facsimile thereof) duly executed by the Holder and accompanied by
payment of the Purchase Price as described below for the number of shares of
Common Stock specified in such form.

            (b) Payment of the Purchase Price may be made as follows (or by any
combination of the following):

            (i) in United States currency by cash or delivery of a certified
      check or bank draft payable to the order of the Company or by wire
      transfer to the account of the Company,

            (ii) by cancellation of such number of the shares of Common Stock
      otherwise issuable to the Holder upon such exercise as shall be specified
      in such Election to Purchase Shares, such that the excess of the Current
      Market Price of such specified number of shares on the date of exercise
      over the portion of the

                                       4
<PAGE>
      Purchase Price attributable to such shares shall equal the Purchase Price
      attributable to the shares of Common Stock to be issued upon such
      exercise, in which case upon delivery of such notice such amount shall be
      deemed to have been paid to the Company and the number of shares issuable
      upon such exercise shall be reduced by such specified number, or

            (iii) by surrender to the Company for cancellation, certificates
      representing shares of Common Stock of the Company owned by the Holder
      (properly endorsed for transfer in blank) having a Current Market Price on
      the date of Warrant exercise.

            2.2. When Exercise Effective. Each exercise of this Warrant shall be
deemed to have been effected immediately prior to the close of business on the
Business Day on which this Warrant shall have been surrendered to, and the
Purchase Price shall have been received by, the Company as provided in Section
2.1, and at such time the Person or Persons in whose name or names any
certificate or certificates for shares of Common Stock (or Other Securities)
shall be issuable upon such exercise as provided in Section 2.3 shall be deemed
to have become the holder or holders of record thereof for all purposes.

            2.3. Delivery of Stock Certificates, etc.; Charges, Taxes and
Expenses. Subject to Section 2.4(a) as soon as practicable after each exercise
of this Warrant, in whole or in part, and in any event within three Business
Days thereafter, the Company shall cause to be issued in such denominations as
may be requested by Holder in the Election to Purchase Shares, in the name of
and delivered to the Holder or, subject to the Asset Purchase Agreement and the
Management Agreement, as the Holder may direct,

            (i) a certificate or certificates, or, if then permissible under the
      Securities Act, at a Holder's request to electronically issue such shares
      (e.g., through DWAC or DTC), for the number of shares of Common Stock (or
      Other Securities) to which the Holder shall be entitled upon such exercise
      plus, in lieu of issuance of any fractional share to which the Holder
      would otherwise be entitled, if any, a certified check for the amount of
      cash equal to the same fraction multiplied by the Current Market Price per
      share on the date of Warrant exercise, provided, however, that in the
      event sufficient funds are not legally available for the payment of such
      amount, the number of shares of Common Stock for which such certificate(s)
      represents shall be rounded up to the nearest whole number, and

            (ii) in case such exercise is for less than all of the shares of
      Common Stock purchasable under this Warrant, a new Warrant or Warrants of
      like tenor, for the balance of the shares of Common Stock purchasable
      hereunder.

            (b) Issuance of certificates for shares of Common Stock upon the
exercise of this Warrant shall be made without charge to the Holder hereof for
any issue or transfer tax or other incidental expense, in respect of the
issuance of such certificates, all of which such taxes and expenses shall be
paid by the Company.

                                       5
<PAGE>
            2.4. Exercise Disputes. In the case of any dispute with respect to
the number of shares to be issued upon exercise of this Warrant, the Company
shall promptly issue such number of shares of Common Stock that is not disputed
and shall submit the disputed determinations or arithmetic calculations to the
Holder via facsimile within two (2) Business Days of receipt of the Holder's
Election to Purchase Shares and Transfer Agent Instructions. If the Holder and
the Company are unable to agree as to the determination of the Purchase Price
within two (2) Business Days of such disputed determination or arithmetic
calculation being submitted to the Holder, then the Company shall in accordance
with this Section, submit via facsimile the disputed determination to an
independent reputable accounting firm of national standing, selected jointly by
the Company and the Holder. The Company shall cause such accounting firm to
perform the determinations or calculations and notify the Company and the Holder
of the results within forty-eight (48) hours from the time it receives the
disputed determinations of calculations. Such accounting firm's determination
shall be binding upon all parties absent manifest error. The Company shall then
on the next Business Day issue certificate(s) representing the appropriate
number of shares of Common Stock in accordance with such accounting firm's
determination and this Section. All fees and expenses of such determination and
calculation shall be borne by the Company.

            3. ADJUSTMENT OF COMMON STOCK ISSUABLE UPON EXERCISE.

            3.1 Distributions. If the Company at any time after the date of
issuance of this Warrant (i) pays a dividend or makes a distribution of the
Common Stock in additional shares of Common Stock, (ii) subdivides (by any stock
split, stock dividend, recapitalization or otherwise) one or more classes of its
outstanding shares of Common Stock into a greater number of shares, (iii)
combines (by combination, reverse stock split or otherwise) one or more classes
of its outstanding shares of Common Stock into a smaller number of shares, (iv)
makes a distribution on the outstanding shares of Common Stock in any other
equity interest in the Company, or (v) issues by reclassification of the Common
Stock any other shares of Common Stock; then the number of Common Stock issuable
upon the exercise of the Warrant shall be proportionately adjusted so that the
Holder may receive on any subsequent exercise of the Warrant the aggregate
number and kind of equity interests in the Company which it would have owned
immediately following such action if such Warrant had been exercised immediately
prior to such action. Any adjustment under this Section 3.1 shall become
effective at the close of business on the date the subdivision or combination or
reclassification becomes effective and on the record date in the case of a
dividend or distribution.

            3.2. Consolidation, Merger, etc. In case the Company after the date
hereof (a) shall consolidate with or merge into any other Person and shall not
be the continuing or surviving corporation of such consolidation or merger, or
(b) shall permit any other Person to consolidate with or merge into the Company
and the Company shall be the continuing or surviving Person but, in connection
with such consolidation or merger, the Common Stock or Other Securities shall be
changed into or exchanged for stock or other securities of any other Person or
cash or any other property, or (c) shall transfer all or substantially all of
its properties or assets to any other Person, or (d) shall

                                       6
<PAGE>
effect a capital reorganization or reclassification of the Common Stock or Other
Securities, then, and in the case of each such transaction, proper provision
shall be made so that, upon the basis and the terms and in the manner provided
in this Warrant, the Holder of this Warrant, upon the exercise hereof at any
time after the consummation of such transaction shall be entitled to receive (at
the aggregate Purchase Price in effect at the time of such consummation for all
Common Stock or Other Securities issuable upon such exercise immediately prior
to such consummation), in lieu of the Common Stock or Other Securities issuable
upon such exercise prior to such consummation, the amount of securities, cash or
other property to which such Holder would actually have been entitled as a
stockholder upon such consummation if such Holder had exercised this Warrant
immediately prior thereto, subject to adjustments (subsequent to such
consummation) as nearly equivalent as possible to the adjustments provided for
in Sections 3 and 4.

            3.3 Issuances for no Consideration. If the Company distributes (and
receives no consideration therefor) any rights, options or warrants (whether or
not immediately exercisable) to holders of any of its outstanding capital stock
entitling them to purchase Common Stock at a price per share less than Fair
Market Price on the record date relating to such distribution, other than
pursuant to Section 3.1, the number of shares of Common Stock issuable upon the
exercise of each Warrant shall be adjusted in accordance with the formula:

                                           O+N
                                 W(1)=W x -----
                                            NxP
                                          O+---
                                             C
where:

            W(1) =    the adjusted number of shares of Common Stock issuable
                      upon the exercise of each Warrant.

            W    =    the number of shares of Common Stock issuable upon the
                      exercise of each Warrant immediately prior to the record
                      date for any such distribution.

            O    =    the number of shares of Common Stock outstanding on the
                      record date for any such distribution.

            N    =    the number of additional shares of Common Stock issuable
                      upon exercise of such rights, options or warrants.

            P    =    the exercise price per share of such rights, options or
                      warrants.

            C    =    Fair Market Price in effect on the record date for any
                      such distribution.

                                       7
<PAGE>
The adjustment shall be made successively whenever any such rights, options or
warrants are issued and shall become effective immediately upon the issuance of
such rights, options or warrants.

                  3.4 Common Stock Issuances. If the Company issues Additional
Shares of Common Stock for a per share less than Fair Market Price on the date
the Company fixes the offering price of such Common Stock, the number of shares
of Common Stock issuable upon the exercise of each Warrant shall be adjusted in
accordance with the formula:

                                            A
                                 W(1)=W x -----
                                             P
                                          O+---
                                             C

where:

            W(1) =    the adjusted number of shares of Common Stock issuable
                      upon the exercise of each Warrant.

            W    =    the number of shares of Common Stock issuable upon the
                      exercise of each Warrant immediately prior to any such
                      issuance.

            O    =    the number of shares of Common Stock outstanding
                      immediately prior to the issuance of such Additional
                      Shares.

            P    =    the aggregate consideration received for the issuance of
                      such Additional Shares.

            C    =    Fair Market Price in effect on the date of issuance of
                      such Additional Shares.

            A    =    the number of shares of Common Stock outstanding
                      immediately after the issuance of such Additional Shares.

Provided that for the purpose of this Section 3.4, all shares of Common Stock
issuable upon exercise or conversion of outstanding Convertible Securities shall
be deemed to be outstanding. The adjustment shall be made successively whenever
any such issuance is made, and shall become effective immediately after such
issuance.

            3.5 Convertible Stock Issuances. If the Company issues any
Convertible Securities (other than securities issued in transactions described
in Section 3.1 or Section 3.3) for a consideration per share (as calculated in
accordance with Section 3.6 below) less than Fair Market Price in effect on the
date of issuance of such securities,

                                       8
<PAGE>
the number of shares of Common Stock issuable upon the exercise of each Warrant
shall be adjusted in accordance with the formula:

                                           O+D
                                 W(1)=W x -----
                                             P
                                          O+---
                                             C

where:

            W(1) =    the adjusted number of shares of Common Stock issuable
                      upon the exercise of each Warrant.

            W     =   the number of shares of Common Stock issuable upon the
                      exercise of each Warrant immediately prior to any such
                      issuance.

            O     =   the number of shares of Common Stock outstanding
                      immediately prior to the issuance of such Convertible
                      Securities.

            D     =   the maximum number of shares of Common Stock deliverable
                      upon conversion, exchange or exercise of such Convertible
                      Securities at the initial conversion, exchange or exercise
                      rate.

            P     =   the sum of the aggregate consideration received for the
                      issuance of such Convertible Securities and the aggregate
                      minimum consideration receivable by the Company for
                      issuance of shares of Common Stock upon conversion,
                      exchange or exercise of such Convertible Securities.

            C     =   Fair Market Price in effect on the date of issuance of
                      such Convertible Securities.

Provided that for the purpose of this Section 3.5, all shares of Common Stock
issuable upon exercise or conversion of outstanding Convertible Securities shall
be deemed to be outstanding. The adjustment shall be made successively whenever
any such issuance is made, and shall become effective immediately after such
issuance. If the aggregate minimum consideration receivable by the Company for
issuance of shares of Common Stock upon conversion, exchange or exercise of such
Convertible Securities shall be increased by virtue of provisions therein
contained or upon the arrival of a specified date or the happening of a
specified event, then the number of shares of Common Stock issuable upon the
exercise of each Warrant shall promptly be readjusted to the number of shares of
Common Stock issuable upon the exercise of each Warrant which would then be in
effect had the adjustment upon the issuance of such securities been made on the
basis of such increased minimum consideration. No further adjustment shall be
made

                                       9
<PAGE>
upon the subsequent issue or sale of Convertible Securities or shares of Common
Stock upon the exercise, conversion or exchange of such Convertible Securities.

            3.6 For purposes of any computation respecting consideration
received pursuant to Section 3.4 and Section 3.5, the following shall apply:

            (i) in the case of the issuance of Common Stock for cash, the
consideration shall be the amount of such cash, without any deduction being made
for any commissions, discounts or other expenses incurred by the Company for any
underwriting of the issue or otherwise in connection therewith;

            (ii) in the case of the issuance of Common Stock for a consideration
in whole or in part other than cash, the consideration other than cash shall be
deemed to be the fair market value thereof as determined in good faith by the
board of directors of the Company; and

            (iii) in the case of the issuance of Convertible Securities, the
aggregate consideration received therefor shall be deemed to be the
consideration received by the Company for the issuance of such Convertible
Securities plus the additional minimum consideration, if any, to be received by
the Company upon the conversion, exchange or exercise thereof (the consideration
in each case to be determined in the same manner as provided in clauses (i) and
(ii) of this Section 3.6).

            3.7 In the event that at any time, as a result of an adjustment made
pursuant to this Section 3, the Holder shall become entitled to purchase Other
Securities other than, or in addition to, shares of Common Stock, thereafter the
number or amount of such other securities so purchasable upon exercise of each
Warrant shall be subject to adjustment from time to time in a manner and on
terms as nearly equivalent as practicable to the provisions with respect to the
shares of Common Stock contained in Sections 3.1 through 3.5 and the provisions
of the Warrants with respect to the shares of Common Stock shall apply on like
terms to any such other securities.

            3.8 Upon each adjustment of the number of shares of Common Stock
issuable upon the exercise of each Warrant pursuant to the provisions of Section
3, the Purchase Price per share shall be adjusted to the nearest penny by
multiplying a number equal to the Purchase Price in effect immediately prior to
such adjustment by the number of shares of Common Stock issuable upon the
exercise of each Warrant immediately prior to such adjustment and dividing the
product so obtained by adjusted number of shares of Common Stock issuable upon
the exercise of each Warrant.

            3.9. In the event that the Company shall distribute Rights, the
Company shall give notice to the Holder ten (10) days prior to the date that the
Warrants would need to be exercised to receive such Rights.

            4. NO DILUTION OR IMPAIRMENT. The Company shall not, by amendment of
its certificate of incorporation or through any consolidation, merger,
reorganization, transfer of assets, dissolution, issue or sale of securities or
any other voluntary action, avoid or seek to avoid the observance or performance
of any of the

                                       10
<PAGE>
terms of this Warrant, but will at all times in good faith assist in the
carrying out of all such terms and in the taking of all such action as may be
necessary or appropriate in order to protect the rights of the Holder of this
Warrant against impairment. Without limiting the generality of the foregoing,
the Company (a) shall not permit the par value of any shares of stock receivable
upon the exercise of this Warrant to exceed the amount payable therefor upon
such exercise, (b) shall take all such action as may be necessary or appropriate
in order that the Company may validly and legally issue fully paid and
nonassessable shares of stock, free from all taxes, liens, security interests,
encumbrances, preemptive rights and charges on the exercise of the Warrants from
time to time outstanding, (c) shall not take any action which results in any
adjustment of the Purchase Price if the total number of shares of Common Stock
(or Other Securities) issuable after the action upon the exercise of all of the
Warrants would exceed the total number of shares of Common Stock (or Other
Securities) then authorized by the Company's certificate of incorporation and
available for the purpose of issue upon such exercise.

            5. NOTICES OF CORPORATE ACTION. In the event of:

            (a) any capital reorganization of the Company, any reclassification
      or recapitalization of the capital stock of the Company, any consolidation
      or merger involving the Company and any other Person, any transaction or
      series of transactions in which more than 50% of the voting securities of
      the Company are transferred to another Person, or any transfer, sale or
      other disposition of all or substantially all the assets of the Company to
      any other Person, or

            (b) any voluntary or involuntary dissolution, liquidation or
      winding-up of the Company,

the Company shall mail to each holder of a Warrant a notice specifying the date
or expected date on which any such reorganization, reclassification,
recapitalization, consolidation, merger, transfer, sale, disposition,
dissolution, liquidation or winding-up is to take place and the time, if any
such time is to be fixed, as of which the holders of record of Common Stock (or
Other Securities) shall be entitled to exchange their shares of Common Stock (or
Other Securities) for the securities or other property deliverable upon such
reorganization, reclassification, recapitalization, consolidation, merger,
transfer, dissolution, liquidation or winding-up. Such notice shall be mailed at
least 20 days prior to the date therein specified but in no event earlier than
the public announcement of such proposed transaction or event.

            6. RESERVATION OF STOCK, ETC. The Company shall at all times reserve
and keep available, solely for issuance and delivery upon exercise of the
Warrants, the number of shares of Common Stock from time to time issuable upon
exercise of all Warrants at the time outstanding and otherwise in accordance
with the terms of the Asset Purchase Agreement and the Management Agreement. All
shares of Common Stock (or Other Securities) issuable upon exercise of any
Warrants shall be duly authorized and, when issued upon such exercise, shall be
validly issued and, in the case of shares, fully paid and nonassessable with no
liability on the part of the holders thereof, and, in the case of all
securities, shall be free from all taxes, liens, security

                                       11
<PAGE>
interests, encumbrances, preemptive rights and charges. The transfer agent for
the Common Stock, which may be the Company (the "Transfer Agent"), and every
subsequent Transfer Agent for any shares of the Company's capital stock issuable
upon the exercise of any of the purchase rights represented by this Warrant, are
hereby irrevocably authorized and directed at all times until the Expiration
Date to reserve such number of authorized and unissued shares as shall be
requisite for such purpose. The Company shall keep copies of this Warrant on
file with the Transfer Agent for the Common Stock and with every subsequent
Transfer Agent for any shares of the Company's capital stock issuable upon the
exercise of the rights of purchase represented by this Warrant. The Company
shall supply such Transfer Agent with duly executed stock certificates for such
purpose. All Warrant Certificates surrendered upon the exercise of the rights
thereby evidenced shall be canceled, and such canceled Warrants shall constitute
sufficient evidence of the number of shares of stock which have been issued upon
the exercise of such Warrants. Subsequent to the Expiration Date, no shares of
stock need be reserved in respect of any unexercised Warrant.

            7. REGISTRATION AND TRANSFER OF WARRANTS, ETC.

            7.1. Warrant Register; Ownership of Warrants. Each Warrant issued by
the Company shall be numbered and shall be registered in a warrant register (the
"Warrant Register") as it is issued and transferred, which Warrant Register
shall be maintained by the Company at its principal office or, at the Company's
election and expense, by a Warrant Agent or the Company's transfer agent. The
Company shall be entitled to treat the registered Holder of any Warrant on the
Warrant Register as the owner in fact thereof for all purposes and shall not be
bound to recognize any equitable or other claim to or interest in such Warrant
on the part of any other Person, and shall not be affected by any notice to the
contrary, except that, if and when any Warrant is properly assigned in blank,
the Company may (but shall not be obligated to) treat the bearer thereof as the
owner of such Warrant for all purposes. A Warrant, if properly assigned, may be
exercised by a new holder without a new Warrant first having been issued.

            7.2. Transfer of Warrants. This Warrant and all rights hereunder are
transferable in whole or in part, without charge to the Holder hereof, upon
surrender of this Warrant with a properly executed Form of Assignment attached
hereto as Exhibit B at the principal office of the Company (or such other office
or agency of the Company as it may in writing designate to the Holder). Upon any
partial transfer, the Company shall at its expense issue and deliver to the
Holder a new Warrant of like tenor, in the name of the Holder, which shall be
exercisable for such number of shares of Common Stock with respect to which
rights under this Warrant were not so transferred and to the transferee a new
Warrant of like tenor, in the name of the transferee, which shall be exercisable
for such number of shares of Common Stock with respect to which rights under
this Warrant were so transferred.

            7.3. Replacement of Warrants. On receipt by the Company of evidence
reasonably satisfactory to the Company of the loss, theft, destruction or
mutilation of this Warrant and, in the case of any such loss, theft or
destruction of this Warrant, on delivery of an indemnity agreement reasonably
satisfactory in form and amount to the Company

                                       12
<PAGE>
or, in the case of any such mutilation, on surrender of such Warrant to the
Company at its principal office and cancellation thereof, the Company at its
expense shall execute and deliver, in lieu thereof, a new Warrant of like tenor.

            7.4. Adjustments To Purchase Price and Number of Shares.
Notwithstanding any adjustment in the Purchase Price or in the number or kind of
shares of Common Stock purchasable upon exercise of this Warrant pursuant to
Section 3 or Section 4 hereof, any Warrant theretofore or thereafter issued may
continue to express the same number and kind of shares of Common Stock as are
stated in this Warrant, as initially issued.

            7.5. Fractional Shares. Notwithstanding any adjustment pursuant to
Section 3 in the number of shares of Common Stock covered by this Warrant or any
other provision of this Warrant, the Company shall not be required to issue
fractions of shares upon exercise of this Warrant or to distribute certificates
which evidence fractional shares. In lieu of fractional shares, the Company
shall make payment to the Holder, at the time of exercise of this Warrant as
herein provided, in an amount in cash equal to such fraction multiplied by the
Current Market Price of a share of Common Stock on the date of Warrant exercise.

            8. NO RIGHTS OR LIABILITIES AS SHAREHOLDER. Nothing contained in
this Warrant shall be construed as conferring upon the Holder hereof any rights
as a stockholder of the Company or as imposing any obligation on the Holder to
purchase any securities or as imposing any liabilities on the Holder as a
stockholder of the Company, whether such obligation or liabilities are asserted
by the Company or by creditors of the Company.

            9. NOTICES. Any notices, consents, waivers or other communications
required or permitted to be given hereunder must be in writing and will be
deemed to have been delivered (i) upon receipt, when delivered personally; (ii)
upon receipt, when sent by facsimile, (iii) with written confirmation of
transmission or (iv) one Business Day after deposit with a nationally recognized
overnight delivery service, in each case properly addressed to the party to
receive the same. The addresses and facsimile numbers for such communications
shall be:

            If to the Company:

                    METROCALL HOLDINGS, INC.
                    6677 Richmond Highway
                    4th Floor
                    Alexandria, Virginia 22306
                    Facsimile:  (703) 768-9625
                    Attention:  President

            If to a Holder, to its address and facsimile number on the register
maintained by the Company. Each party shall provide prior written notice to the
other

                                       13
<PAGE>
party of any change in address or facsimile number. Notwithstanding the
foregoing, the exercise of any Warrant shall be effective in the manner provided
in Section 2.

            10. AMENDMENTS. This Warrant and any term hereof may not be amended,
modified, supplemented or terminated, and waivers or consents to departures from
the provisions hereof may not be given, except by written instrument duly
executed by the party against which enforcement of such amendment, modification,
supplement, termination or consent to departure is sought.

            11. DESCRIPTIVE HEADINGS, ETC. The headings in this Warrant are for
convenience of reference only and shall not limit or otherwise affect the
meaning of terms contained herein. Unless the context of this Warrant otherwise
requires: (1) words of any gender shall be deemed to include each other gender;
(2) words using the singular or plural number shall also include the plural or
singular number, respectively; (3) the words "hereof", "herein" and "hereunder"
and words of similar import when used in this Warrant shall refer to this
Warrant as a whole and not to any particular provision of this Warrant, and
Section and paragraph references are to the Sections and paragraphs of this
Warrant unless otherwise specified; (4) the word "including" and words of
similar import when used in this Warrant shall mean "including, without
limitation," unless otherwise specified; (5) "or" is not exclusive; and (6)
provisions apply to successive events and transactions.

            12. GOVERNING LAW. This Warrant shall be governed by, and construed
in accordance with, the laws of the State of New York.

            13. SUBMISSION TO JURISDICTION; CONSENT TO SERVICE OF PROCESS. The
parties hereto hereby irrevocably submit to the non-exclusive jurisdiction of
any federal or state court located within the State of New York over any dispute
arising out of or relating to this Warrant and each party hereby irrevocably
agrees that all claims in respect of such dispute or any suit, action proceeding
related thereto may be heard and determined in such courts. The parties hereby
irrevocably waive, to the fullest extent permitted by applicable law, any
objection which they may now or hereafter have to the laying of venue of any
such dispute brought in such court or any defense of inconvenient forum for the
maintenance of such dispute. Each of the parties hereto agrees that a judgment
in any such dispute may be enforced in other jurisdictions by suit on the
judgment or in any other manner provided by law. Each of the parties hereto
hereby consents to process being served by any party to this Agreement in any
suit, action or proceeding by delivery of a copy thereof in accordance with the
provisions of Section 14.

            14. REGISTRATION RIGHTS AGREEMENT. The shares of Common Stock
issuable upon exercise of this Warrant shall constitute Registrable Securities
(as such term is defined in the Registration Rights Agreement). Each holder of
this Warrant shall be entitled to all of the benefits afforded to a holder of
any such Registrable Securities under the Registration Rights Agreement, by its
acceptance of this Warrant, agrees to be bound by and to comply with the terms
and conditions of the

                                       14
<PAGE>
Registration Rights Agreement applicable to such holder as a holder of such
Registrable Securities.

                                           METROCALL HOLDINGS, INC.

                                           By:   /s/ Vincent D. Kelly
                                                --------------------------------
                                                Name: Vincent D. Kelly
                                                Title: President and CEO

                                       15
<PAGE>
                                    [FORM OF]
                           ELECTION TO PURCHASE SHARES
                         AND TRANSFER AGENT INSTRUCTIONS

            The undersigned hereby irrevocably elects to exercise the Warrant to
purchase ____ shares of Common Stock, par value $.01 per share ("Common Stock"),
of METROCALL HOLDINGS, INC. (the "Company") and hereby [makes payment of
$________ in consideration therefor] [or] [makes payment in consideration
therefor by reduction pursuant to Section 2.1(b)(ii) of the Warrant of the
number of shares of Common Stock otherwise issuable to the Holder upon Warrant
exercise by ______ shares] [or] [makes payment in consideration therefor by
delivery of the following Common Stock Certificates of the Company pursuant to
Section 2.1(b)(iii) of the Warrant, certificates of which are attached hereto
for cancellation _______ [list certificates by number and amount]]. The
undersigned hereby requests that certificates for such shares be issued and
delivered as follows:

ISSUE TO:_______________________________________________________________________
                                     (NAME)

________________________________________________________________________________
                          (ADDRESS, INCLUDING ZIP CODE)

________________________________________________________________________________
                  (SOCIAL SECURITY OR OTHER IDENTIFYING NUMBER)

DELIVER TO:_____________________________________________________________________
                                     (NAME)

________________________________________________________________________________
                          (ADDRESS, INCLUDING ZIP CODE)

            If the number of shares of Common Stock purchased hereby is less
than the number of shares of Common Stock covered by the Warrant, the
undersigned requests that a new Warrant representing the number of shares of
Common Stock not so purchased be issued and delivered as follows:

ISSUE TO:_______________________________________________________________________
                                (NAME OF HOLDER)

________________________________________________________________________________
                          (ADDRESS, INCLUDING ZIP CODE)

DELIVER TO:_____________________________________________________________________
                                (NAME OF HOLDER)

________________________________________________________________________________
                          (ADDRESS, INCLUDING ZIP CODE)

Dated: _____________________                         [NAME OF HOLDER]

                                             By____________________________
                                               Name:
                                               Title:
<PAGE>
                                                   EXHIBIT A to
                                                   Common Stock Purchase Warrant

            __________________, as transfer agent and registrar of the Common
Stock, is hereby authorized and directed to issue the above number of shares of
Common Stock in the name of the above referenced entity or person and to deliver
the certificates representing such shares using an overnight delivery service.

                                             METROCALL HOLDINGS, INC.

                                             By: _______________________
                                                 Name:
                                                 Title:
<PAGE>
                                                   EXHIBIT B to
                                                   Common Stock Purchase Warrant

                              [FORM OF] ASSIGNMENT

            FOR VALUE RECEIVED, the undersigned hereby sells, assigns, and
transfers unto the Assignee named below all of the rights of the undersigned to
purchase Common Stock, par value $.01 per share ("Common Stock") of METROCALL
HOLDINGS, INC. represented by the Warrant, with respect to the number of shares
of Common Stock set forth below:

Name of Assignee                   Address                         No. of Shares
----------------                   -------                         -------------

and does hereby irrevocably constitute and appoint ________ as Attorney to make
such transfer on the books of METROCALL HOLDINGS, INC. maintained for that
purpose, with full power of substitution in the premises.

Dated: ____________________                         [NAME OF HOLDER]

                                             By____________________________
                                               Name:
                                               Title:<PAGE>
                                                                  EXECUTION COPY

                          REGISTRATION RIGHTS AGREEMENT

            REGISTRATION RIGHTS AGREEMENT (this "AGREEMENT"), dated as of
November 18, 2003, by and between Metrocall Holdings, Inc., a Delaware
corporation, with headquarters located at 6677 Richmond Highway, Alexandria,
Virginia 22306 (the "COMPANY"), and WebLink Wireless I, L.P., a Texas limited
partnership, with headquarters located at 3333 Lee Parkway, Suite 100, Dallas,
Texas 75219 (the "HOLDER").

            WHEREAS:

            A. The Common Stock of the Company, $.01 par value per share (the
"COMMON STOCK") is registered pursuant to Section 12(g) of the Securities Act of
1933, as amended (the "1933 ACT");

            B. Pursuant to the Asset Purchase Agreement by and among the
Company, Metrocall, Inc. a Delaware corporation ("Metrocall"), the Holder, and
WebLink Wireless, Inc., a Delaware corporation ("WebLink Wireless"), dated of
even date herewith (the "ASSET PURCHASE AGREEMENT"), the Company has agreed,
upon the terms and subject to the conditions of the Asset Purchase Agreement, to
issue and sell to the Holder 500,000 shares of the Common Stock (the "NEW COMMON
SHARES") and a warrant (the "INITIAL WARRANT") to purchase 25,000 shares of
Common Stock;

            C. Pursuant to the Asset Purchase Agreement and the Management and
Spectrum Lease Agreement, by and among the Company, Metrocall, PageMart II
Holdings LLC and PageMart PCS Holdings LLC ("Licensees"), each a Delaware
limited liability company, the Holder, dated of even date herewith (the
"MANAGEMENT AGREEMENT"), the Company has agreed to issue and sell to the Holder
an additional warrant (the "LICENSE WARRANT", and together with the Initial
Warrant, the "WARRANTS") to purchase 100,000 shares of Common Stock (the
aggregate 125,000 shares of Common Stock issuable pursuant to the Warrants are
hereinafter referred to as the "WARRANT SHARES", and the New Common Shares and
the Warrant Shares together are hereinafter referred to as the "Shares");

            D. To induce the Holder to execute and deliver the Asset Purchase
Agreement, the Company has agreed to provide certain registration rights for the
New Common Shares and the Warrant Shares under the 1933 Act, and the rules and
regulations thereunder, and applicable state securities laws;

            NOW, THEREFORE, in consideration of the premises and the mutual
covenants contained herein and other good and valuable consideration, the
receipt and sufficiency of which are hereby acknowledged, the Company and the
Holder hereby agree as follows:

      1.    DEFINITIONS.

            As used in this Agreement, the following terms shall have the
following meanings:
<PAGE>
            a. "INVESTOR" means the Holder and any transferee of the New Common
Shares or Warrant Shares held by the Holder thereof to whom the Holder assigns
its rights under this Agreement and who agrees to become bound by the provisions
of this Agreement in accordance with Section 9.

            b. "PERSON" means a corporation, a limited liability company, an
association, a partnership, an organization, a business, an individual, an
entity, a governmental or political subdivision thereof or a governmental
agency.

            c. "REGISTER," "REGISTERED," and "REGISTRATION" refer to a
registration effected by preparing and filing one or more Registration
Statements in compliance with the 1933 Act and pursuant to Rule 415 under the
1933 Act or any successor rule providing for offering securities on a continuous
basis ("RULE 415"), and the declaration or ordering of effectiveness of such
Registration Statement(s) by the United States Securities and Exchange
Commission (the "SEC").

            d. "REGISTRABLE SECURITIES" means (i) the New Common Shares, (ii)
the Warrant Shares issued or issuable upon exercise of the Warrants, and (iii)
any shares of capital stock issued or issuable, from time to time, with respect
to the New Common Shares, the Warrant Shares or the Warrants as a result of any
reclassification, share combination, share subdivision, stock split, share
dividend, merger, consolidation or similar transaction or event or otherwise as
a distribution on, in exchange for or with respect to any of the foregoing, in
each case held at the relevant time by an Investor.

            e. "REGISTRATION STATEMENT" means a registration statement of the
Company filed under the 1933 Act.

      Capitalized terms used herein and not otherwise defined herein shall have
the respective meanings set forth in the Asset Purchase Agreement.

      2.    REGISTRATION.

            a. Mandatory Registration. Subject to Section 2(b), the Company
shall use its best efforts to prepare and file with the SEC as soon as
practicable, but in no event, subject to Section 2(b), more than 30 days, after
the Initial Closing Date a Registration Statement or Registration Statements (as
is necessary) on Form S-2 (or, if such form is unavailable for such a
registration, on Form S-1 or such other form as is available for such a
registration), covering the resale of all of the Registrable Securities or the
distribution of Registrable Securities to creditors and equityholders of the
Holder or WebLink Wireless, which Registration Statement(s) shall state that, in
accordance with Rule 416 promulgated under the 1933 Act, such Registration
Statement(s) also covers such indeterminate number of additional shares of
Common Stock as may become issuable upon exercise of the Warrants to prevent
dilution resulting from stock splits, stock dividends or similar transactions.
The Company shall use its best efforts to cause any such Registration
Statement(s) to become effective 120 days following the date hereof.

            b. Postponement. (i) The Company shall be entitled to postpone
filing of the Registration Statement pursuant to Section 2(a) and/or to require
the Investor to discontinue the disposition of its securities covered by such
Registration Statement(s), as applicable, during any

                                       2
<PAGE>
Blackout Period (as defined below) (x) if the Board of Directors of the Company
determines in good faith that effecting such a registration or continuing such
disposition at such time would have a material adverse effect upon a proposed
sale of all (or substantially all) of the assets of the Company or a merger,
reorganization, recapitalization or similar current transaction materially
affecting the capital structure or equity ownership of the Company, or (y) if
the Company is in possession of material information which the Board of
Directors of the Company determines in good faith after consultation with
outside counsel is not in the best interests of the Company to disclose in a
registration statement at such time; provided, however, that the Company may
only delay filing of the Registration Statement pursuant to this Section 2(b)
only for a reasonable period of time not to exceed 90 days in any 12 month
period and may require the Investor to discontinue the disposition of its
securities covered by such Registration Statement pursuant to this Section 2(b)
only for a reasonable period of time not to exceed a total of 135 days in any 12
month period (or, in each case, such earlier time as such transaction is
consummated or no longer proposed or the material information has been made
public) (the "BLACKOUT PERIOD"). Notwithstanding anything herein to the
contrary, the Company may not delay filing of a Registration Statement or
require an Investor to discontinue the disposition of its securities more than
two times in any twelve month period. The Company shall promptly notify the
Investor in writing (a "BLACKOUT NOTICE") of any decision to postpone the filing
of the Registration Statement or to discontinue sales of Registrable Securities
covered by such Registration Statement pursuant to this Section 2(b) and, upon
the written request of an Investor, the Company shall provide such Investor with
a general statement in writing of the reason for such postponement, an
approximation of the anticipated delay and an undertaking by the Company to use
its reasonable best efforts to promptly notify the Investor as soon as the
Registration Statement may be filed or sales of Registrable Securities covered
by such Registration Statement may resume. In making any such determination to
initiate or terminate a Blackout Period, the Company shall not be required to
consult with or obtain the consent of any Investor, and any such determination
shall be the Company's sole responsibility. Each Investor shall treat all
notices or statements received from the Company pursuant to this Section 2(b) in
the strictest confidence and shall comply with the securities laws on account of
receipt or possession thereof and shall not disseminate such information.

            (ii) The Company represents and warrants that, except for the
transactions contemplated by the Asset Purchase Agreement, on the date hereof
and based upon the criteria set forth in this Agreement, the Company could not
issue a Blackout Notice to an Investor declaring that a Blackout Period is in
effect.

            c. Eligibility for Form S-2. The Company represents, warrants and
covenants that it meets the requirements for the use of Form S-2 for
registration of the sale by the Holder and any other Investor of the Registrable
Securities on and after the filing of the Registration Statement pursuant to
Section 2(a) of this Agreement and the Company has filed and shall file all
reports required to be filed by the Company with the SEC in a timely manner so
as to obtain and maintain such eligibility for the use of Form S-2. In the event
that Form S-2 is not available for sale by the Investors of the Registrable
Securities, then (i) the Company shall register the sale of the Registrable
Securities on Form S-1 or another appropriate form as soon as practicable, but
in any event, subject to Section 2(b), within 30 days of the date hereof, and
(ii) the Company shall undertake to register the Registrable Securities on Form
S-2 as soon as such form is available, provided that the Company shall maintain
the effectiveness of the Registration

                                       3
<PAGE>
Statement then in effect until such time as a Registration Statement on Form S-2
covering the Registrable Securities has been declared effective by the SEC.

            d. Most Favored Nation Clause. Notwithstanding anything to the
contrary in this Agreement, the Company hereby covenants that the terms and
conditions applicable to the length and frequency of Blackout Periods shall be
at least as favorable as those offered by the Company to any other Person, and
this Agreement shall be amended as may be necessary to effect such covenant.

      3.    RELATED OBLIGATIONS.

            At such time as the Company is obligated to file a Registration
Statement with the SEC pursuant to Section 2(a), the Company will use its best
efforts to effect the registration of the Registrable Securities in accordance
with the intended method of disposition thereof and, pursuant thereto, the
Company shall have the following obligations:

            a. The Company shall prepare and file with the SEC such amendments
and supplements to the Registration Statement(s) and the prospectus(es) used in
connection therewith and take all such other actions as may be necessary to keep
the Registration Statement(s) current and effective pursuant to Rule 415 at all
times until the earlier of (i) the date on which the Investors may immediately
sell all of the Registrable Securities without volume limitation restrictions
pursuant to Rule 144(k) of the 1933 Act or (ii) the date on which (A) the
Investors shall have sold all the Registrable Securities, and no more
Registrable Securities are issuable pursuant to the Warrants, and (B) none of
the Warrants are outstanding (the "REGISTRATION PERIOD"). The Registration
Statement(s) (including any amendments or supplements thereto and prospectuses
contained therein) shall not contain any untrue statement of a material fact or
omit to state a material fact required to be stated therein, or necessary to
make the statements therein, in light of the circumstances in which they were
made, not misleading.

            b. The Company shall furnish promptly to each Investor whose
Registrable Securities are included in the Registration Statement(s) and its
legal counsel without charge such number of copies of the Registration
Statement(s) and prospectus(es), preliminary prospectus(es) in conformity with
the requirements of the 1933 Act and such other documents as such Investor may
reasonably request in order to facilitate the disposition of the Registrable
Securities owned by such Investor. The Company will use its reasonable best
efforts to respond to any and all comments received from the SEC, with a view
towards causing any Registration Statement or any amendment thereto to be
declared effective by the SEC as soon as practicable and shall promptly file an
acceleration request as soon as practicable following the resolution or
clearance of all SEC comments or, if applicable, following notification by the
SEC that the Registration Statement or any amendment thereto will not be subject
to review.

            c. The Company shall use its best efforts to promptly take such
action as may be necessary to qualify, or obtain, an exemption for the
Registrable Securities under such of the state securities laws of United States
jurisdictions as shall be necessary to qualify, or obtain an exemption for, the
sale of the Registrable Securities in states specified in writing by the
Investor; provided, however, that the Company shall not be required in
connection therewith or as a condition thereto to (x) qualify to do business in
any jurisdiction where it would not

                                       4
<PAGE>
otherwise be required to qualify but for this Section 3(c), (y) subject itself
to general taxation in any such jurisdiction, or (z) file a general consent to
service of process in any such jurisdiction. The Company shall promptly notify
each Investor who holds Registrable Securities of the receipt by the Company of
any notification with respect to the suspension of the registration or
qualification of any of the Registrable Securities for sale under the securities
or "blue sky" laws of any jurisdiction in the United States or its receipt of
actual notice of the initiation or threatening of any proceeding for such
purpose.

            d. As promptly as practicable after becoming aware of such event,
the Company shall notify each Investor in writing of the happening of any event
as a result of which the prospectus included in a Registration Statement, as
then in effect, includes an untrue statement of a material fact or omission to
state a material fact required to be stated therein or necessary to make the
statements therein, in light of the circumstances under which they were made,
not misleading, and promptly prepare a supplement or amendment to the
Registration Statement to correct such untrue statement or omission, and deliver
ten (10) copies of such supplement or amendment to each Investor (or such other
number of copies as such Investor may reasonably request). The Company shall
also promptly notify each Investor in writing (i) when a prospectus or any
prospectus supplement or post-effective amendment has been filed, and when a
Registration Statement or any post-effective amendment has become effective
(notification of such effectiveness shall be delivered to each Investor promptly
by facsimile and by overnight mail), (ii) of any request by the SEC for
amendments or supplements to a Registration Statement or related prospectus or
related information, and (iii) of the Company's reasonable determination that a
post-effective amendment to a Registration Statement would be appropriate.

            e. The Company shall use its reasonable best efforts to prevent the
issuance of any stop order or other suspension of effectiveness of a
Registration Statement, or the suspension of the qualification of any of the
Registrable Securities for sale in any jurisdiction and, if such an order or
suspension is issued, to promptly obtain the withdrawal of such order or
suspension and to notify each Investor who holds Registrable Securities being
sold (and, in the event of an underwritten offering, the managing underwriters)
of the issuance of such order and the resolution thereof or its receipt of
actual notice of the initiation or threat of any proceeding for such purpose.

            f. The Company shall hold in confidence and not make any disclosure
of information concerning an Investor provided to the Company unless (i)
disclosure of such information is necessary to comply with federal or state
securities laws, (ii) the disclosure of such information is necessary to avoid
or correct a misstatement or omission in any Registration Statement, (iii) the
release of such information is ordered pursuant to a subpoena or other final,
non-appealable order from a court or governmental body of competent
jurisdiction, or (iv) such information has been made generally available to the
public other than by disclosure in violation of this or any other agreement. The
Company agrees that it shall, upon learning that disclosure of such information
concerning an Investor is sought in or by a court or governmental body of
competent jurisdiction or through other means, give prompt written notice to
such Investor and allow such Investor, at the Investor's expense, to undertake
appropriate action to prevent disclosure of, or to obtain a protective order
for, such information.

                                       5
<PAGE>
            g. Notwithstanding anything to the contrary set forth herein or in
any other agreement to which the parties hereto are parties or by which they are
bound, the obligations of confidentiality contained herein and therein, as they
relate to the transactions contemplated by the Asset Purchase Agreement, shall
not apply to the tax structure or tax treatment of the transactions contemplated
by the Asset Purchase Agreement, and each party hereto (and any employee,
representative, or agent of any party hereto) may disclose to any and all
persons, without limitation of any kind, the tax structure and tax treatment of
the transactions contemplated by the Asset Purchase Agreement and all materials
of any kind (including opinions or other tax analysis) that are provided to such
party relating to such tax treatment and tax structure; provided, however, that
such disclosure shall not include the name (or other identifying information not
relevant to the tax structure or tax treatment) of any person and shall not
include information for which nondisclosure is reasonably necessary in order to
comply with applicable securities laws.

            h. The Company shall use its best efforts to cause all the
Registrable Securities covered by a Registration Statement to be listed or
quoted where securities of the same class or series issued by the Company are
then listed or quoted, as applicable, if the listing of such Registrable
Securities is then permitted under the rules of such exchange or quotation
system. The Company shall pay all fees and expenses in connection with
satisfying its obligation under this Section 3(h).

            i. The Company shall cooperate with the Investors who hold
Registrable Securities being offered to facilitate the timely preparation and
delivery of certificates (not bearing any restrictive legend) representing the
Registrable Securities to be offered pursuant to a Registration Statement and
enable such certificates to be in such denominations or amounts, as the case may
be, as the Investors may reasonably request and registered in such names as the
Investors may request.

            j. The Company shall take all other reasonable actions necessary to
expedite and facilitate disposition by the Investors of Registrable Securities
pursuant to a Registration Statement.

            k. The Company shall use its best efforts to cause the Registrable
Securities covered by the applicable Registration Statement to be registered
with or approved by such other governmental agencies or authorities as may be
necessary to consummate the disposition of such Registrable Securities.

            l. The Company shall otherwise use its reasonable best efforts to
comply with all applicable rules and regulations of the SEC in connection with
any registration hereunder.

      4.    OBLIGATIONS OF THE INVESTORS.

            a. At least ten (10) days prior to the first anticipated filing date
of the Registration Statement, the Company shall notify each Investor in writing
of the information the Company requires from each such Investor if such Investor
elects to have any of such Investor's Registrable Securities included in the
Registration Statement. It shall be a condition precedent to

                                       6
<PAGE>
the obligations of the Company to complete the registration pursuant to this
Agreement with respect to the Registrable Securities of a particular Investor
that such Investor shall furnish to the Company such information as may be
requested in writing by the Company regarding itself, the Registrable Securities
held by it and the intended method of disposition of the Registrable Securities
held by it as shall be reasonably required to effect the registration of such
Registrable Securities and shall execute such documents in connection with such
registration as the Company may reasonably request.

            b. The Investor agrees that it will not effect any disposition of
the Registrable Securities that would constitute a sale within the meaning of
the 1933 Act except as contemplated in the Registration Statement referred to in
Section 2 or in accordance with the 1933 Act, and that it will promptly notify
the Company of any changes in the information set forth in the Registration
Statement regarding the Investor or its plan of distribution.

            c. Each Investor, by such Investor's acceptance of the Registrable
Securities, agrees to cooperate with the Company as reasonably requested by the
Company in connection with the preparation and filing of the Registration
Statement(s) hereunder unless such Investor has notified the Company in writing
of such Investor's election to exclude all of such Investor's Registrable
Securities from the Registration Statement.

            d. Each Investor agrees that, upon receipt of any notice from the
Company of the happening of any event of the kind described in Section 3(e) or
the first sentence of 3(d), such Investor will immediately discontinue
disposition of Registrable Securities pursuant to the Registration Statement(s)
covering such Registrable Securities until such Investor's receipt of the copies
of the supplemented or amended prospectus contemplated by Section 3(e) or the
first sentence of 3(d).

      5.    EXPENSES OF REGISTRATION.

            All reasonable expenses incurred by the Company in connection with
registrations, filings or qualifications pursuant to Sections 2 and 3,
including, without limitation, all registration, listing and qualifications
fees, printers and accounting fees, and fees and disbursements of counsel for
the Company shall be paid by the Company. Each Investor shall be responsible for
paying the underwriting commissions or brokerage fees, if any, and taxes of any
kind (including, without limitation, transfer taxes) applicable to any
disposition, sale or transfer of such Investor's Registrable Securities and any
fees and expenses of counsel or other advisors to the Investor.

      6.    INDEMNIFICATION.

            In the event any Registrable Securities are included in a
Registration Statement under this Agreement:

            a. The Company indemnifies and holds harmless each Investor who
holds such Registrable Securities, the directors, officers, partners, employees,
agents and each Person, if any, who controls any Investor within the meaning of
the 1933 Act or the Securities Exchange Act of 1934, as amended (the "1934
ACT"), (each, an "INDEMNIFIED PERSON"), against any losses, claims, damages,
liabilities, or expenses (collectively, "CLAIMS"), incurred in investigating,

                                       7
<PAGE>
preparing or defending any action, claim, suit, inquiry, proceeding,
investigation or appeal taken from the foregoing by or before any court or
governmental, administrative or other regulatory agency, body or the SEC,
whether pending or threatened, whether or not an indemnified party is or may be
a party thereto ("INDEMNIFIED DAMAGES"), to which any of them may become subject
insofar as such Claims arise out of or are based upon: (i) any untrue statement
or alleged untrue statement of a material fact in a Registration Statement or
any post-effective amendment thereto or in any filing made in connection with
the qualification of the offering under the securities or other "blue sky" laws
of any jurisdiction in which Registrable Securities are offered, or the omission
or alleged omission to state a material fact required to be stated therein or
necessary to make the statements therein, in light of the circumstances under
which the statements therein were made, not misleading, (ii) any untrue
statement or alleged untrue statement of a material fact contained in any
preliminary prospectus if used prior to the effective date of such Registration
Statement, or contained in the final prospectus (as amended or supplemented, if
the Company files any amendment thereof or supplement thereto with the SEC) or
the omission or alleged omission to state therein any material fact necessary to
make the statements made therein, in light of the circumstances under which the
statements therein were made, not misleading, or (iii) any violation or alleged
violation by the Company of the 1933 Act, the 1934 Act, any other law,
including, without limitation, any state securities law, or any rule or
regulation thereunder relating to the offer or sale of the Registrable
Securities pursuant to a Registration Statement (the matters in the foregoing
clauses (i) through (iii) being, collectively, "VIOLATIONS"). Subject to the
restrictions set forth in Section 6(d) with respect to the number of legal
counsel, the Company shall reimburse each Indemnified Person as such expenses
are incurred and are due and payable, for any legal fees or other reasonable
expenses incurred by them in connection with investigating or defending any such
Claim. Notwithstanding anything to the contrary contained herein, the
indemnification agreement contained in this Section 6(a): (i) shall not apply to
a Claim arising out of or based upon a Violation which occurs in reliance upon
and in conformity with information furnished to the Company by any Indemnified
Person expressly for use in connection with the preparation of the Registration
Statement or any such amendment thereof or supplement thereto; (ii) with respect
to any preliminary prospectus, shall not inure to the benefit of any such person
from whom the person asserting any such Claim purchased the Registrable
Securities that are the subject thereof (or to the benefit of any person
controlling such person) if the untrue statement or omission of material fact
contained in the preliminary prospectus was corrected in the prospectus, as then
amended or supplemented, if such prospectus was timely made available by the
Company pursuant to Section 3(d), and the Indemnified Person was promptly
advised in writing not to use the incorrect prospectus prior to the use giving
rise to a Violation and such Indemnified Person, notwithstanding such advice,
used it; and (iii) shall not apply to amounts paid in settlement of any Claim if
such settlement is effected without the prior written consent of the Company,
which consent shall not be unreasonably withheld. Such indemnity shall remain in
full force and effect regardless of any investigation made by or on behalf of
the Indemnified Person and shall survive the transfer of the Registrable
Securities by the Investors pursuant to Section 9.

            b. In connection with any Registration Statement in which an
Investor is participating, each such Investor agrees to jointly and severally
indemnify, hold harmless and defend, to the same extent and in the same manner
as is set forth in Section 6(a), the Company, each of its directors, each of its
officers who signs the Registration Statement, each Person, if any, who controls
the Company within the meaning of the 1933 Act or the 1934 Act (such

                                       8
<PAGE>
Person together with any other Indemnified Person, collectively an "INDEMNIFIED
PARTY"), against any Claim or Indemnified Damages to which any of them may
become subject, under the 1933 Act, the 1934 Act or otherwise, insofar as such
Claim or Indemnified Damages arise out of or are based upon any Violation, in
each case to the extent, and only to the extent, that such Violation occurs in
reliance upon and in conformity with information furnished to the Company by
such Investor expressly for use in connection with such Registration Statement;
and, subject to Section 6(d), such Investor will reimburse any legal or other
expenses reasonably incurred by them in connection with investigating or
defending any such Claim; provided, however, that the indemnity agreement
contained in this Section 6(b) and the agreement with respect to contribution
contained in Section 7 shall not apply to amounts paid in settlement of any
Claim if such settlement is effected without the prior written consent of such
Investor, which consent shall not be unreasonably withheld; provided, further,
however, that the Investor shall be liable under this Section 6(b) for only that
amount of a Claim or Indemnified Damages as does not exceed the net proceeds to
such Investor as a result of the sale of Registrable Securities pursuant to such
Registration Statement. Such indemnity shall remain in full force and effect
regardless of any investigation made by or on behalf of such Indemnified Party
and shall survive the transfer of the Registrable Securities by the Investors
pursuant to Section 9. Notwithstanding anything to the contrary contained
herein, the indemnification agreement contained in this Section 6(b) with
respect to any preliminary prospectus shall not inure to the benefit of any
Indemnified Party if the untrue statement or omission of material fact contained
in the preliminary prospectus was corrected on a timely basis in the prospectus,
as then amended or supplemented.

            c. The Company shall be entitled to receive indemnities from
underwriters, selling brokers, dealer managers and similar securities industry
professionals participating in any distribution, to the same extent as provided
above, with respect to information such persons so furnished expressly for
inclusion in the Registration Statement.

            d. Promptly after receipt by an Indemnified Person or Indemnified
Party under this Section 6 of notice of the commencement of any action or
proceeding (including any governmental action or proceeding) involving a Claim,
such Indemnified Person or Indemnified Party shall, if a Claim in respect
thereof is to be made against any indemnifying party under this Section 6,
deliver to the indemnifying party a written notice of the commencement thereof,
and the indemnifying party shall have the right (at its expense) to participate
in, and, to the extent the indemnifying party so desires, jointly with any other
indemnifying party similarly noticed, to assume control of the defense thereof
with counsel mutually satisfactory to the indemnifying party and the Indemnified
Person or the Indemnified Party, as the case may be; provided, however, that
such indemnifying party shall diligently pursue such defense and that an
Indemnified Person or Indemnified Party shall have the right to retain its own
counsel with the fees and expenses to be paid by the indemnifying party, if, in
the reasonable opinion of counsel retained by the Indemnified Person or
Indemnified Party, as the case may be, the representation by such counsel of the
Indemnified Person or Indemnified Party and the indemnifying party would be
inappropriate due to actual or reasonably anticipated differing interests
between such Indemnified Person or Indemnified Party and any other party
represented by such counsel in such proceeding. The Company shall pay reasonable
fees for only one separate legal counsel for the Investors, and such legal
counsel shall be selected by the Investors holding a majority in interest of the
Registrable Securities included in the Registration Statement to which the Claim

                                       9
<PAGE>
relates. The Indemnified Party or Indemnified Person shall cooperate fully with
the indemnifying party in connection with any negotiation or defense of any such
action or claim by the indemnifying party and shall furnish to the indemnifying
party all information reasonably available to the Indemnified Party or
Indemnified Person which relates to such action or claim. The indemnifying party
shall keep the Indemnified Party or Indemnified Person fully apprised at all
times as to the status of the defense or any settlement negotiations with
respect thereto. No indemnifying party shall be liable for any settlement of any
action, claim or proceeding effected without its written consent, provided,
however, that the indemnifying party shall not unreasonably withhold, delay or
condition its consent. No indemnifying party shall, without the consent of the
Indemnified Party or Indemnified Person, consent to entry of any judgment or
enter into any settlement or other compromise unless such judgment, settlement
or compromise includes as an unconditional term thereof the giving by the
claimant or plaintiff to such Indemnified Party or Indemnified Person of a
release from all liability in respect to such claim or litigation, does not
materially and adversely impair the ability of such Indemnified Party or
Indemnified Person to conduct its business, and does not contain any admission
of wrongdoing on the part of any such Indemnified Party or Indemnified Person.
Following indemnification as provided for hereunder, the indemnifying party
shall be subrogated to all rights of the Indemnified Party or Indemnified Person
with respect to all third parties, firms or corporations relating to the matter
for which indemnification has been made. The failure to deliver written notice
to the indemnifying party within a reasonable time of the commencement of any
such action shall not relieve such indemnifying party of any liability to the
Indemnified Person or Indemnified Party under this Section 6, except to the
extent that the indemnifying party is prejudiced in its ability to defend such
action.

            e. The indemnification required by this Section 6 shall be made by
periodic payments of the amount thereof during the course of the investigation
or defense, as and when bills are received or Indemnified Damages are incurred.

            f. The indemnity agreements contained herein shall be in addition to
(i) any cause of action or similar right of the Indemnified Party or Indemnified
Person against the indemnifying party or others, and (ii) any liabilities the
indemnifying party may be subject to pursuant to the law.

      7.    CONTRIBUTION.

            To the extent any indemnification by an indemnifying party is
prohibited or limited by law, the indemnifying party agrees to make the maximum
contribution with respect to any amounts for which it would otherwise be liable
under Section 6 to the fullest extent permitted by law; provided, however, that:
(i) no contribution shall be made under circumstances where the maker would not
have been liable for indemnification under the fault standards set forth in
Section 6; (ii) no seller of Registrable Securities guilty of fraudulent
misrepresentation (within the meaning of Section 11(f) of the 1933 Act) shall be
entitled to contribution from any seller of Registrable Securities who was not
guilty of fraudulent misrepresentation; and (iii) contribution by any seller of
Registrable Securities shall be limited in amount to the net amount of proceeds
received by such seller from the sale of such Registrable Securities.

                                       10
<PAGE>
      8.    REPORTS UNDER THE 1934 ACT.

      With a view to making available to the Investors the benefits of Rule 144
promulgated under the 1933 Act or any other similar rule or regulation of the
SEC that may at any time permit the Investors to sell securities of the Company
to the public without registration ("RULE 144"), the Company agrees to:

            a. make and keep public information available, as those terms are
understood and defined in Rule 144;

            b. file with the SEC in a timely manner all reports and other
documents required of the Company under the 1933 Act and the 1934 Act so long as
the Company remains subject to such requirements and the filing of such reports
and other documents is required for the applicable provisions of Rule 144; and

            c. furnish to each Investor so long as such Investor owns
Registrable Securities, promptly upon request, (i) a written statement by the
Company that it has complied with the reporting requirements of Rule 144, the
1933 Act and the 1934 Act, (ii) a copy of the most recent annual or quarterly
report of the Company and such other reports and documents so filed by the
Company, and (iii) such other information as may be reasonably requested to
permit the Investors to sell such securities pursuant to Rule 144 without
registration.

      9.    ASSIGNMENT OF REGISTRATION RIGHTS.

      The rights to have the Company register Registrable Securities pursuant to
this Agreement shall be assignable by the Holder to an Investor (a "Transferee")
who receives no fewer than 125,000 Shares of the Registrable Securities and if:
(i) the Holder agrees in writing with the Transferee to transfer or assign such
rights, and a copy of such agreement is promptly furnished to the Company after
such transfer or assignment; (ii) the Company is, promptly after such transfer
or assignment, furnished with written notice of (a) the name and address of such
Transferee, and (b) the securities with respect to which such registration
rights are being transferred or assigned and the amount being transferred or
assigned; (iii) immediately following such transfer or assignment the further
disposition of such securities by the Transferee is restricted under the 1933
Act and applicable state securities laws; (iv) at or before the time the Company
receives the written notice contemplated by clause (ii) of this sentence the
Transferee agrees in writing with the Company to be bound by all of the
provisions contained herein; (v) such Transferee shall be an "accredited
investor" as that term is defined in Rule 501 of Regulation D promulgated under
the 1933 Act; and (vi) in the event the assignment occurs subsequent to the date
of effectiveness of the Registration Statement required to be filed pursuant to
Section 2(a), the Transferee agrees to pay all reasonable expenses of amending
or supplementing such Registration Statement to reflect such assignment.

      10.   AMENDMENT OF REGISTRATION RIGHTS.

      Provisions of this Agreement may be amended and the observance thereof may
be waived (either generally or in a particular instance and either retroactively
or prospectively), only with the written consent of the Company and Investors
who hold fifty-one percent (51%) of the

                                       11
<PAGE>
Registrable Securities. Any amendment or waiver effected in accordance with this
Section 10 shall be binding upon each Investor and the Company.

      11.   MISCELLANEOUS.

            a. A person or entity is deemed to be a holder of Registrable
Securities whenever such person or entity owns of record such Registrable
Securities. If the Company receives conflicting instructions, notices or
elections from two or more persons or entities with respect to the same
Registrable Securities, the Company shall act upon the basis of instructions,
notice or election received from the registered owner of such Registrable
Securities.

            b. Any notices consents, waivers or other communications required or
permitted to be given under the terms of this Agreement must be in writing and
will be deemed to have been delivered: (i) upon receipt, when delivered
personally; (ii) upon receipt, when sent by facsimile, provided a copy is mailed
by U.S. certified mail, return receipt requested; (iii) three (3) days after
being sent by U.S. certified mail, return receipt requested; or (iv) one (1) day
after deposit with a nationally recognized overnight delivery service, in each
case properly addressed to the party to receive the same. The addresses and
facsimile numbers for such communications shall be:

            if to the Company:

                    Metrocall Holdings, Inc.
                    6677 Richmond Highway
                    Alexandria, Virginia 22306
                    Telephone:  (703) 660-6677
                    Facsimile:  (703) 768-9625
                    Attention:  President

            with a copy to:

                    Schulte Roth & Zabel LLP
                    919 Third Avenue
                    New York, New York 10022
                    Telephone:  (212) 756-2431
                    Facsimile:  (212)-593-5955

                                       12
<PAGE>
            Attention:  Andre Weiss, Esq.

            if to the Holder:

                    WebLink Wireless I, LP
                    3333 Lee Parkway, Suite 100
                    Dallas, Texas 75219
                    Telephone:  (214) 765-4000
                    Facsimile:  (214) 765-4902
                    Attention:  President

            with a copy to:

                    Weil, Gotshal & Manges LLP
                    767 Fifth Avenue
                    New York, New York 10153
                    Telephone:  (212) 310-8000
                    Facsimile:  (212)-310-8007
                    Attention:  Andrea A. Bernstein, Esq.

      Each party shall provide five (5) days prior notice to the other party of
any change in address, phone number or facsimile number.

            c. Failure of any party to exercise any right or remedy under this
Agreement or otherwise, or delay by a party in exercising such right or remedy,
shall not operate as a waiver thereof.

            d. This Agreement shall be governed by and interpreted in accordance
with the laws of the State of New York. If any provision of this Agreement shall
be invalid or unenforceable in any jurisdiction, such invalidity or
unenforceability shall not affect the validity or enforceability of the
remainder of this Agreement in that jurisdiction or the validity or
enforceability of any provision of this Agreement in any other jurisdiction.

            e. This Agreement, the Warrants, the Management Agreement and the
Asset Purchase Agreement (including all schedules and exhibits thereto)
constitute the entire agreement among the parties hereto with respect to the
subject matter hereof and thereof. There are no restrictions, promises,
warranties or undertakings, other than those set forth or referred to herein and
therein. The aforementioned documents supersede all prior agreements and
understandings among the parties hereto with respect to the subject matter
hereof and thereof.

            f. Subject to the requirements of Section 9, this Agreement shall
inure to the benefit of and be binding upon the permitted successors and assigns
of each of the parties hereto.

            g. The headings in this Agreement are for convenience of reference
only and shall not limit or otherwise affect the meaning hereof.

                                       13
<PAGE>
            h. This Agreement may be executed in two or more identical
counterparts, each of which shall be deemed an original but all of which shall
constitute one and the same agreement. This Agreement, once executed by a party,
may be delivered to the other party hereto by facsimile transmission of a copy
of this Agreement bearing the signature of the party so delivering this
Agreement.

            i. Each party shall do and perform, or cause to be done and
performed, all such further acts and things, and shall execute and deliver all
such other agreements, certificates, instruments and documents, as the other
party may reasonably request in order to carry out the intent and accomplish the
purposes of this Agreement and the consummation of the transactions contemplated
hereby.

                  [REMAINDER OF PAGE INTENTIONALLY LEFT BLANK.]

                                       14
<PAGE>
      IN WITNESS WHEREOF, the parties have caused this Registration Rights
Agreement to be duly executed as of day and year first above written.

COMPANY:

METROCALL HOLDINGS, INC.

By:  /s/ Vincent D. Kelly
     ---------------------------
     Name:  Vincent D. Kelly
            --------------------
     Title  President and CEO
            --------------------

WEBLINK WIRELESS I, L.P.

By: WEBLINK WIRELESS, INC., its general partner

By:  /s/ N. Ross Buckenham
     ---------------------------
     Name:  N. Ross Buckenham
            --------------------
     Title  President and CEO
            --------------------

Source: [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00059-of-00352.parquet"}, [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00059-of-00352.parquet"}]]