There are no tabs of this fantastic song, so I thought I'd make one for my first tab 
ever. Hope it you like it.

Lead Guitar Intro:

E|--4--4/6--4--------------4--4/6--4------------------4----------------------|
B|-------------7--4-------------------7--4----4--4/7-----4--4--4/7--7--5--4--|
G|---------------------------------------------------------------------------|
D|---------------------------------------------------------------------------|
A|---------------------------------------------------------------------------|
E|---------------------------------------------------------------------------|

E|--4/6--4----------------4------------4--4/6--4------------------------------6/7--6--7--4--|
B|----------7--4--2/4--7-----7--4-----------------7--4--4/7--7--9--4--4/7--7----------------|
G|------------------------------------------------------------------------------------------|
D|------------------------------------------------------------------------------------------|
A|------------------------------------------------------------------------------------------|
E|------------------------------------------------------------------------------------------|

E|-------------------------6/7--7--6--6--7--6--4--|
B|--7/9--9--7--7--9--7--4-------------------------|
G|------------------------------------------------|
D|------------------------------------------------|
A|------------------------------------------------|
E|------------------------------------------------|

E|------------------------------------4/6\4--------|
B|--7/9--9--7--7--9--7--4----4--7--4---------7--4--|
G|-------------------------------------------------|
D|-------------------------------------------------|
A|-------------------------------------------------|
E|-------------------------------------------------|

E|-------------------------6/7--7--6--6--7--6--4--|
B|--7/9--9--7--7--9--7--4-------------------------|
G|------------------------------------------------|
D|------------------------------------------------|
A|------------------------------------------------|
E|------------------------------------------------|

E|--------------------7--6--3--3/9--6--6/12-12-12-12-12------|
B|--7--9--7--9--7--9-----------------------------------------|
G|-----------------------------------------------------------|
D|-----------------------------------------------------------|
A|-----------------------------------------------------------|
E|-----------------------------------------------------------|

Rhythm Intro:

Abm    |B      |Abm     |B      |
F#     |Abm    |F#      |Abm    |
Abm    |B      |F#      |Abm    |
Db F#  |Abm Em |Dbm  F# |B  F#  |
Db F#  |Abm Em |Dbm     |C  Bbm | A     |

Verse 1:

Abm
There we were

The three of us:
    B
The Thief, the King, and I
 F#
Finally we were forced to see
          Dbm
We were equals in the night


Ab           Abm
Looking down between the trees
       B
At the town we knew we had to leave
F#
For what it's worth, we will walk the earth
         Dbm
Until we find the things we seek

Prechorus:

And the King said:
Abm
I believe that I'm a non-believer now
B
I was a leader, but I had to leave them all
Dbm                       E
No one will ever know the things I held inside
              Abm
So I let them go

      B
Oh my god
      Dbm
Oh my god
            E        F#  G(One downstroke to transition to Abm)
Yes, oh my god


Chorus:
Abm          B
I will never defend
    F#              Dbm
The men who make amends
                    Abm
With any enemy's friends
       B               Dbm
I will never pretend   (That I believe in anything)

Abm          B
I will never bow down
   F#
To another man

Even when everyone's saying I've sinned
Abm          B
I will never repent
Db                       F#
Unless there's evidence, unless there's evidence

Instrumental Break
Lead: Similar to Intro
Chords: Abm B Abm B

Verse 2:
Same as Intro Chords

Chorus

Humming Break
Chords: Abm B Abm B

Verse 3:
Same as Verse 1

Prechorus

Chorus x 2

Outro: (not totally sure on this)

Em F# C  end on Abm