1
                                                                     EXHIBIT 5.1
                                                        FORM OF LEGALITY OPINION




________ __, 1998


Queen Sand Resources, Inc.
Queen Sand Resources, Inc.
Northland Operating Co.
Corrida Resources, Inc.

     Re:  Registration Statement on Form S-4; $125,000,000 Aggregate Principal
          Amount of 12 1/2% Senior Notes due 2008 and the Guarantees thereof

Ladies and Gentlemen:

         We have acted as special counsel for Queen Sand Resources, Inc., a
Delaware corporation (the "Company"), and Queen Sand Resources, Inc., a Nevada
corporation, Northland Operating Co., a Nevada corporation, and Corrida
Resources, Inc., a Nevada corporation (the "Guarantors"), in connection with the
proposed issuance by the Company of $125,000,000 aggregate principal amount of
12 1/2% Senior Notes due 2008 (the "Notes") and the guarantees thereof by the
Guarantors (the "Guarantees") in exchange for an equivalent amount of the
Company's outstanding 12 1/2% Senior Notes due 2008 (the "Old Notes"), which are
also guaranteed by the Guarantors. The terms of the offer to exchange are
described in the Registration Statement on Form S-4 (the "Registration
Statement") filed with the Securities and Exchange Commission for the
registration of the Notes and the Guarantees under the Securities Act of 1933,
as amended (the "Act"). The Old Notes have been, and the Notes will be, issued
pursuant to an indenture (the "Indenture") dated as of July 1, 1998, among the
Company, the Guarantors and Harris Trust and Savings Bank, as Trustee (the
"Trustee").

         In our capacity as your special counsel in connection with such
registration, we are familiar with the proceedings taken and proposed to be
taken by the Company and the Guarantors in connection with the authorization and
issuance of the Notes and the Guarantees and, for the purposes of this opinion,
have assumed such proceedings will be timely completed in the manner presently
proposed. In addition, we have made such legal and factual examinations and
inquiries, including an examination of originals or copies certified or
otherwise identified to our satisfaction of such documents, corporate records
and instruments, as we have deemed necessary or appropriate for purposes of this
opinion.

         In our examination, we have assumed the genuineness of all signatures,
the authenticity of all documents submitted to us as originals, and the
conformity to authentic original documents of all documents submitted to us as
copies.

         We are opining herein as to the effect on the subject transaction only
of the internal laws of the State of Texas. To the extent that the opinions
expressed involve considerations of the laws of the State of New York, we have
assumed, with your consent, that the laws of the State of New York are identical
in all respects to the laws of the State of Texas, other than as to usury (as to
which we express no opinion). We express no opinion with respect to the
applicability thereto, or the effect thereon, of the laws of any other
jurisdiction or as to any matters of municipal law or the laws of any other
local agencies within any state.


   2
Queen Sand Resources, Inc.
______ __, 1998
Page 2




         Subject to the foregoing and the other matters set forth herein, it is
our opinion that, as of the date hereof:

         1. When executed and delivered by or on behalf of the Company and the
Guarantors and authenticated by the Trustee in accordance with the terms of the
Indenture, the Notes and the Guarantees will constitute valid and binding
obligations of the Company and the Guarantors, enforceable against the Company
and the Guarantors in accordance with their terms.

         To the extent that the obligations of the Company or the Guarantors
under the Indenture may be dependent upon such matters, we assume for purposes
of this opinion that the Trustee is duly organized, validly existing and in good
standing under the laws of its jurisdiction of organization; that the Trustee is
duly qualified to engage in the activities contemplated by the Indenture; that
the Indenture has been duly authorized, executed and delivered by the Trustee
and constitutes the legally valid and binding obligation of the Trustee,
enforceable against the Trustee in accordance with its terms; that the Trustee
is in compliance, generally and with respect to acting as a trustee under the
Indenture, with all applicable laws and regulations; and that the Trustee has
the requisite organizational and legal power and authority to perform its
obligations under the Indenture.

         We consent to your filing this opinion as an exhibit to the
Registration Statement and to the reference to our firm contained therein under
the heading "Legal Matters."


                   Specific Limitations and Qualifications on
          Opinions Regarding Enforceability of the Notes and Guarantees

The enforceability of the Notes and the Guarantees are subject to (a) the
effects of (i) applicable bankruptcy, insolvency, reorganization, moratorium,
rearrangement, liquidation, conservatorship or similar laws of general
application now or hereafter in effect relating to or affecting the rights or
remedies of creditors generally, (ii) general equity principles (regardless of
whether enforcement is sought in a proceeding in equity or law), and (iii)
statutory provisions of the federal Bankruptcy Code and the Uniform Fraudulent
Conveyance Act as adopted by the State of Texas (and related court decisions)
pertaining to the voidability of preferential or fraudulent transfers,
conveyances and obligations, (b) the rights of the United States under the
Federal Tax Lien Act of 1966, as amended, and (c) the application of a standard
of "good faith" such as that defined in Section 1.203 of the Uniform Commercial
Code as adopted in the State of Texas (the "Code"); provided, however, that we
note that any limitations referred to in clauses (a)(ii), and (c) imposed by
such laws on the enforceability of the Notes and the Guarantees will not prevent
the holders thereof from the ultimate realization of the practical benefits of
such instruments, except for the economic consequences of any judicial,
administrative or other procedural delay that may result from such laws.

We express no opinion as to the enforceability of provisions of the Notes or the
Guarantees to the extent that such provisions: (i) state that any party's
failure or delay in exercising rights, powers, privileges or remedies under the
Notes or the Guarantees, as the case may be, shall not operate as a waiver
thereof; (ii) purport to preclude the amendment, waiver, release or discharge of
obligations except by an instrument in writing; (iii) purport to indemnify any
person for (A) such person's violations of federal or state

   3
Queen Sand Resources, Inc.
______ __, 1998
Page 3



securities laws or environmental laws, or (B) any obligation to the extent
such obligation arises from or is a result of such person's own negligence; (iv)
purport to establish or satisfy certain factual standards or conditions; (v)
purport to sever unenforceable provisions from the Notes or the Guarantees, to
the extent that the enforcement of remaining provisions would frustrate the
fundamental intent of the parties to such instruments; (vi) restrict access to
legal or equitable remedies; or (vii) purport to waive any claim arising out of,
or in any way related to, the Notes or the Guarantees. We advise you that the
inclusion of such provisions in the Notes or the Guarantees does not render void
or invalidate the obligations and liabilities of the Company under other
provisions of such instruments.

We express no opinion as to: (i) whether a court would grant specific
performance or any other equitable remedy with respect to enforcement of any
provision contained in the Notes or the Guarantees; or (ii) the enforceability
of any provision contained in the Indenture relating to the appointment of a
receiver, to the extent that appointment of a receiver is governed by applicable
statutory requirements, and to the extent that such provision may not be in
compliance with such requirements.

We express no opinion as to the enforceability of those provisions of the
Guarantees that state or mean that the Guarantees shall not be impaired,
adversely affected or released by any of the following: (i) any action taken by
any holder of the Notes in bad faith, for the purpose of or with the effect of,
impairing any of the Guarantors' rights of subrogation, reimbursement,
contribution, indemnity or exoneration against the Company, any other guarantor
or collateral for the obligations guaranteed; or (ii) a legal determination that
the obligations guaranteed are void as a result of illegality.


                                              Very truly yours,



                                              Haynes and Boone, LLP