追放されたベイリン卿に対して、アーサー王から刺客としてアイルランドの騎士・ランサー卿が送り込まれた。しかし、ベイリン卿はなんなくこれを返り討ちにする。しかし、遅れてやってきたランサー卿の恋人はランサー卿の死骸を発見し、絶望するとその場で自殺してしまう。これにはベイリン卿も嘆き悲しむことになる。その後、ベイリン卿は弟のベイラン卿と合流し、アーサー王の許しを得るべく、アーサーに敵対していた北ウェールズのリエンス王を倒すことを決意する。彼らはたった2騎で60人の兵を連れていたリエンス王を奇襲し、みごとリエンス王を捕虜にすることに成功する。これによって、ベイリン卿はアーサー王の許しをえることになる。また、アーサー王がロト王と戦っている時期のこと、ガーロン卿という姿を消す魔法を使う騎士によってアーサー軍に被害が出ていた。ちょうど、アーサー王から許しを得ていたが、いまだアーサー軍に合流していなかったベイリン卿はガーロン卿を討ってから合流しようと単独行動をとることにする。旅の途中、知り合った騎士がガーロン卿に殺されるなどの事件がおきつつも、ベイリン卿はガーロン卿を探してペラム王（後の漁夫王）の城を訪れていた。このペラム王の城では、客人は武器の携帯が禁じられていたのであるが、ベイリン卿は短剣を隠し持ち、ガーロン卿を暗殺することに成功する。しかし、ベイリン卿はこれに激怒した城の主、ペラム王とも戦うことになる。武器が短剣しかないベイリン卿は城の中を逃げながら、ペラム王に対抗できる武器を探し、ロンギヌスの槍を発見し、これによってペラム王を撃退することに成功する。しかし、触れてはいけない「聖具」を扱った反動、嘆きの一撃により城と周囲の土地を破壊し、自身も生き埋めとなる。また、槍によって傷つけられたペラム王は、ガラハッドの登場まで、癒えることのない負傷に苦しむことになるのであった。
アーサー王が11人の王と戦っていたころ、アーサー王の宮廷に、「この世で最も優れた騎士にしか抜けない剣」を持った乙女がやって来た。騎士たちが次々と挑戦するが全員が失敗する。当時、アーサー王の従兄弟を殺害した罪で獄中から出所したばかりのベイリン卿は、見事に剣を抜くことに成功する。乙女はこの剣は「自分の最も愛するものを殺害する」という呪いがかかっていることを説明し、剣の返還を求めたが、ベイリン卿はこれを拒絶する。入れ替わりに、今度はアーサー王にエクスカリバーを渡した「湖の乙女」が、「剣を持ってきた乙女か、あるいはその剣を抜いた騎士」の命を要求する。この「湖の乙女」が自分の母を殺した相手だと気付いたベイリン卿は、この機会に湖の乙女を殺害してしまう。これがアーサー王の怒りに触れ、ベイリン卿は宮廷を追放されることになる。以降、ベイリン卿は自分が持っていた剣と、このとき手に入れた剣の両方を持ち歩いたため、「双剣の騎士」と呼ばれることになる。
ベイリン（Balin）は、アーサー王伝説に登場する、伝説上の人物。特にアーサー王がイングランドを統一すべく戦っていた時に活躍したノーサンバランド出身の騎士。物語の初期の方（マロリー版だと、第2巻）で死亡してしまったため、本によってはベイリン卿の活躍が書かれていないこともある。しかし、彼の活躍が後の聖杯探求において伏線となっている。通称は、「双剣の騎士」、「二本の剣を帯びた騎士」（Knight with Two Swords）、「蛮人ベイリン」、「野蛮なベイリン」（Sir Balin le Savage）など。本によっては発音が「バリン」になっているものもある。
本作では元締ではないが、裏の仕事を請け負い斡旋する人物として、絵馬坊主の蝶丸がいる。位置付けとしては、仕事の仲介役である仕置屋のおこうに近い。頼み人は蝶丸が住む夜叉堂を訪れ、そこで恨みを晴らしたい人物の名を見えない墨で赤絵馬の裏に書く。その際に有り金の全てを賽銭という形で、蝶丸に支払う。そして、その絵馬を仕事を請け負う仕事人に渡し、それを炙ると相手の名前が浮かぶという趣向である。依頼の仕組みは仕事人の木更津のお助け地蔵に似ている。また、他の作品と違って、依頼も全話を通して前半で行っている。前作と仕事人V～新仕事人、商売人、仕業人以前と違い、主水らが依頼人から直接金を受け取って仕事をすることができないが(というよりしていない。)、元締の制度自体は別に存在し、第1話の柳島の茂兵衛、最終回の旅芸人一座の座長 雲龍が存在し、雲龍は主水に仕事の斡旋をしている。
シュヴルーズ公爵夫人となったマリーは引き続き王妃の友人であり腹心であった。しかし、1622年に王妃の妊娠中にルーヴル宮殿の廊下で馬鹿騒ぎを起こし、これが原因で王妃を流産させて宮廷から追放を受け、夫のシュヴルーズ公爵は彼女を宮廷に戻すために様々な工作をすることになった。シュヴルーズ公爵夫人は宮廷での地位を取り戻すため、バッキンガム事件（1623年 - 1624年）などを引き起こしている。この事件は、マリーの愛人にしてリシュリューに対抗していたイングランドの有力貴族、ホランド伯ヘンリー・リッチ（en）に働きかけて行ったものであり、1625年にフランスを訪問したイングランドのバッキンガム公ジョージ・ヴィリアーズとの恋愛関係が疑われた王妃の立場を危険に晒すこととなった。さらに、愛人であったシャレー伯アンリ・タレーラン＝ペリゴール（fr）と共に、ルイ13世とその弟のオルレアン公ガストンの地位を入れ替える陰謀を企てた。その陰謀に連座して1626年10月19日、シャレー伯は斬首刑に処せられている。なお、シュヴルーズ公爵夫人はこの時期ロレーヌに逃亡していて、その地でロレーヌ公シャルル4世と情交関係を持ったとされているためか、ロレーヌ公は彼女がフランスに戻れるように便宜を図っている。シュヴルーズ公爵夫人はフランスを巡る外国の陰謀の全てに付いて、その中心にいたとされる。ロレーヌ公国とスペインの交渉を担当したシャトーヌフ侯爵（fr）は共に陰謀を企てたが、結局彼女に代わって身を滅ぼした（1633年）。1637年、アンヌ・ドートリッシュがスペインと行っていた密書の存在が暴露されたとき、シュヴルーズ公爵夫人はスペインに国外退去するよう命じられ、イングランド、最終的にはフランドルに行き着いている。さらに、1641年にソワソン伯爵ルイ・ド・ブルボン（fr）の陰謀にも加担。ルイ13世が崩御した時、遺言により公爵夫人のフランス帰国を禁じる条項が作成されたものの、高等法院の決定により破棄された。リシュリューの死後、フランスに帰国したシュヴルーズ公爵夫人は、1643年、ふたたび党派を率いて陰謀の中心となり宰相マザランと敵対した。しかしヴァンドーム公セザール・ド・ブルボンが追放されると、シュヴルーズ公爵夫人もまた逃亡を余儀なくされた。フロンドの乱のさい、彼女はマザランに接近したが（1649年-1650年）、1651年にフロンドの議会派および貴族派が同盟を結んだ際、貴族派に転向した。1679年、シュヴルーズ公爵夫人は現在のセーヌ＝サン＝ドニ県にある修道院で死去した。