ロビンとマリアン
1973年、リチャード・レスターが台本を気に入って、監督をしたがっていると伝え聞いたゴールドマンはレスターに会いに行った。レスターは1時間にわたっていかに台本が素晴らしいかまくし立てた。勢いに飲み込まれそうだったゴールドマンがラスト近くの肝心の部分について話すと、レスターは呆気にとられていた。ゴールドマンがレスターが思い出せないでいることを話すと、レスターは「思い出せないだって?わたしは君の台本を見たこともないんだ。」と言った。レスターは話を聞いて、これは面白そうだと思い、実際に読んだ人を捕まえては根掘り葉掘り聞いて回っていたのであった。レスターは監督するのは何がなんでも自分でなければならないのだと主張し続けた。2年後に契約が成立し、レスターが監督することになった。
同じく73年頃、ゴールドマンはロビン役をアルバート・フィニーに、リトル・ジョンの役をショーン・コネリーに依頼したが、フィニーは都合がつかずコネリーには断られていた。2年経っても主役は決定しておらず、ゴールドマンはコネリーはこれ以上望めないほど見事にロビンを演じていただろうと痛感し、プロデューサーのレイ・スタークに相談したという。
また、リチャード王はニコル・ウィリアムソンに、リトル・ジョンはリチャード・ハリスに依頼した。全く同じ反応で二人とも断り、考え直してくれるよう再度頼んだがだめであった。そして役を入れ替えて頼んでみると二人とも了承したという。