Click here for a biography of Thomas Augustine Barrett a.k.a. Leslie Stuart (b Southport, Lancashire, 15 March 1863; d Richmond, Surrey, 27 March 1928), composer of a song called "The Bandolero" (1894) "introduced by the Irish baritone Foli".

CDNOW has a 1-minute sound sample of a performance by Peter Dawson, from which I transcribed this:

Gallant señors, sweet señoras, pray forgive this bold intrusion,
But my role could not permit me to acquaint you I was near.
When the ransom you have paid me, on your journey safe continue.
Don't resist me, don't refuse me. Who am I? ... and hear:

I am the bandolero, the gallant bandolero.
I rule the mountains and I ...

Downeast Bob is probably no longer paying attention, but Tiger may be... Is this the same song you were referring to back in July, 2000?