FIRST AMENDMENT TO DEED OF TRUST,
                   SECURITY AGREEMENT AND FINANCING STATEMENT


     THIS FIRST AMENDMENT TO  DEED  OF  TRUST,  SECURITY AGREEMENT AND FINANCING
STATEMENT (this "Amendment") is entered into as of the effective time  and  date
hereinafter  stated  (the "Effective Date") by and among TESORO ALASKA PETROLEUM
COMPANY, a Delaware corporation  with  an  address  for notice hereunder of 8700
Tesoro Drive, San Antonio, Texas 78217 ("Trustor"), TRANSALASKA TITLE  INSURANCE
AGENCY,  INC.,  an  Alaska  corporation,  whose  address  is  400 W. Tudor Road,
Anchorage, Alaska 99503 (including any  successor  trustee at the time acting as
such hereunder, "Trustee") and BANQUE PARIBAS, as Administrative Agent  for  the
benefit  of the Issuing Banks and the Lenders, with offices and banking quarters
at  1200  Smith,  Suite   3100,   Houston,  Texas  77002  ("Beneficiary").   Any
capitalized term used but not defined in this Amendment shall have  the  meaning
assigned to such term in the hereinafter described Credit Agreement.


                                R E C I T A L S


     A.   Tesoro  Petroleum  Corporation  (the  "Company"),  Texas Commerce Bank
National Association, as agent and various lenders (the "Prior Lenders") entered
into a Credit Agreement dated  as  of  April  20,  1994 (as amended from time to
time, the "Prior Credit Agreement"), and  Trustor  and  others  entered  into  a
Guaranty  Agreement  dated  of  even  date therewith guaranteeing the prompt and
complete payment of the indebtedness  and  obligations  of the Company under the
Prior Credit Agreement (the "Prior Guaranty Agreement").

     B.   The Prior Credit  Agreement  and  the  Prior  Guaranty  Agreement  was
secured  by,  among other things, that certain Deed of Trust, Security Agreement
and Financing Statement dated as  of  even  date therewith from Trustor to Texas
Commerce  Bank  National  Association,  as   agent,   as   beneficiary   ("Prior
Beneficiary") for the benefit of the Prior Lenders (the "Deed of Trust").

     C.   The  Deed  of  Trust was duly recorded in Book 441, page 848, File No.
94-3633 of the  real  estate  records  of  the  Kenai  Recording District, Third
Judicial District, State of Alaska on April 27, 1994.

     D.   Of even date herewith, the Company, Banque Paribas, as  Administrative
Agent,  The Bank of Nova Scotia, as Documentation Agent and various lenders (the
"Lenders") are entering  into  an  Amended  and  Restated  Credit Agreement (the
"Credit Agreement") amending and  restating  the  Prior  Credit  Agreement,  and
Trustor  and others are entering into an Amended and Restated Guaranty Agreement
amending and restating the Prior Guaranty Agreement.


     E.   Also of even  date  herewith,  Prior  Beneficiary  is entering into an
Assignment of Liens assigning all of its right, title  and  interest  under  the
Deed  of Trust to Banque Paribas, as Administrative Agent for the benefit of the
Issuing Banks and the Lenders ("Beneficiary").

     F.   Trustor and Beneficiary now desire to amend the Deed of Trust.

     NOW, THEREFORE, in view of the foregoing, Trustor and Beneficiary do hereby
agree as follows:

     1.   All capitalized terms  used  but  not  defined  herein  shall have the
meanings assigned to such terms in the Deed of Trust.

     2.   All references in the Deed of  Trust  to  "this  Deed  of  Trust",  as
defined  in  Section  1.02  of the Deed of Trust shall mean the Deed of Trust as
amended hereby and as the  same  may  from  time  to  time be further amended or
supplemented.

     3.   All references in the Deed of Trust to "Beneficiary" shall mean Banque
Paribas, as Administrative Agent for the benefit of the Issuing  Banks  and  the
Lenders,  and  all  references  in the Deed of Trust to "Credit Agreement" shall
mean  the  above-described  Credit  Agreement   as  the  same  may  be  amended,
supplemented or restated from time to time.

     4.   Section 2.03 of the Deed of  Trust  is  amended  in  its  entirety  to
hereafter read as follows:

          "Section  2.03  Indebtedness  Secured.  This Deed of Trust is executed
     and  delivered  by  Trustor  to  secure  and  enforce  the  following  (the
     "Indebtedness"):

          (a)  Payment  of  and  performance   of   any  and  all  indebtedness,
     obligations and liabilities of Trustor pursuant to that certain Amended and
     Restated Guaranty Agreement dated June 7, 1996  executed  by  the  Trustor,
     among  others,  in favor of BANQUE PARIBAS, as Administrative Agent for the
     Issuing Banks and  the  Lenders  (as  the  same  may  from  time to time be
     amended, supplemented or otherwise  modified,  the  "Guaranty  Agreement"),
     guaranteeing  the  prompt  and  complete  payment  when due (whether at the
     stated maturity,  by  acceleration  or  otherwise)  of  the Obligations (as
     defined in the  Guaranty  Agreement)  including,  without  limitation,  the
     Letters  of Credit and the Notes evidencing Loans the proceeds of which may
     be disbursed over  time,  then  satisfied  in  whole  or  in part, and then
     disbursed again over time, which indebtedness, obligations and  liabilities
     will  have  a  total  principal  balance from time to time of not more than
     $150,000,000 and any obligations arising  under the Hedging Agreements with
     any Lender or its Affiliates.

                                      -2-

          (b)  Any  sums  which  may  be  advanced or paid by Beneficiary or any
     Lender under the terms  hereof  on  account  of  the  failure of Trustor to
     comply with the covenants of the Trustor contained herein or in the  Credit
     Agreement;  and  all  other indebtedness of Trustor arising pursuant to the
     provisions of this Deed of Trust.

          The Indebtedness which is secured by this Deed of Trust, if not sooner
     paid, is all due and  payable  on  the  30th  day  of April, 2000.  For the
     purpose of AS 34.20.150, the period of this Deed of Trust and the date when
     this Deed of Trust matures is six (6) years after said date.

          The Indebtedness is Senior Debt  as  such  term  is  defined  in  that
     certain  Subordination Agreement dated December 15, 1992 among Trustor, the
     Company and the State of  Alaska  attached  as  Exhibit 7 to the Settlement
     Agreement dated December 15, 1992 among Trustor, the Company and the  State
     of Alaska."

     5.   Trustor  hereby  confirms  that  it has heretofore granted, bargained,
sold, assigned, mortgaged, warranted,  transferred  and  conveyed to Trustee for
the benefit of Beneficiary, and granted a security interest to  Beneficiary  in,
the  Mortgaged  Property,  and Trustor further grants, bargains, sells, assigns,
mortgages, warrants,  transfers  and  conveys  to  Trustee  for  the  benefit of
Beneficiary, and grants a security interest to  Beneficiary  in,  the  Mortgaged
Property,  to  Beneficiary  on  behalf  of the Lenders to secure the payment and
performance of the Indebtedness as defined herein.

     6.   The  parties  hereto  hereby  acknowledge  and  agree  that  except as
specifically amended, changed or modified hereby, the Deed of Trust shall remain
in full force and effect in accordance with its  terms.   None  of  the  rights,
titles  and  interests  existing and to exist under the Deed of Trust are hereby
released, diminished or impaired,  and  Trustor  hereby reaffirms all covenants,
representations and warranties made in the Deed of Trust.

     7.   This Amendment may be executed in two or  more  counterparts,  and  it
shall not be necessary that the signatures of all parties hereto be contained on
any one counterpart hereof.

                                      -3-

EXECUTED this ___ day of June, 1996, to  be effective as of the 7th day of June,
1996 (the "Effective Date").

                              TRUSTOR:

                              TESORO ALASKA PETROLEUM COMPANY



                              By: /s/ G. A. Wright
                              Name:     G. A. Wright
                              Title:    Vice President and Treasurer


                              BENEFICIARY:

                              BANQUE PARIBAS, AS ADMINISTRATIVE AGENT



                              By: /s/ Brian Malone
                              Name:     Brian Malone
                              Title:    Vice President



                              By: /s/ Barton D. Schouest
                              Name:     Barton D. Schouest
                              Title:    Group Vice President

                                      -4-

STATE OF TEXAS

COUNTY OF HARRIS

    The foregoing instrument was acknowledged before me the  7th  day  of  June,
1996  by  G.  A. Wright, Vice President and Treasurer of TESORO ALASKA PETROLEUM
COMPANY, a Delaware corporation, on behalf of such corporation.


Seal:                    /s/ Linda Daugherty
                         Notary Public in and for the
                         State of Texas


STATE OF TEXAS

COUNTY OF HARRIS

    The foregoing instrument was  acknowledged  before  me  the 7th day of June,
1996 by Brian Malone, Vice President of BANQUE PARIBAS, a bank  organized  under
the  laws  of France acting through its Houston, Texas agency, on behalf of such
bank.


Seal:                    /s/ Linda Daugherty
                         Notary Public in and for the
                         State of Texas


STATE OF TEXAS

COUNTY OF HARRIS

    The foregoing instrument was  acknowledged  before  me  the 7th day of June,
1996 by Barton D. Schouest, Group Vice  President  of  BANQUE  PARIBAS,  a  bank
organized  under the laws of France acting through its Houston, Texas agency, on
behalf of such bank.


                         /s/ Linda Daugherty
                         Notary Public in and for the
                         State of Texas
                         Seal:

                                      -5-