Geneza Po sukcesie swojego debiutanckiego filmu Didier, który przyniósł mu Cezara za najlepszy debiut reżyserski w 1998 roku, Alain Chabat został zachęcony przez producenta Claude’a Berri do stworzenia kolejnego projektu. Berri, posiadający prawa do adaptacji komiksów z serii Asterix, zaproponował Chabatowi realizację filmu opartego na jednej z tych historii. Sam Berri miał już na koncie produkcję pierwszej aktorskiej adaptacji serii, Asterix i Obelix kontra Cezar, która okazała się wielkim sukcesem – w 1999 roku była najczęściej oglądanym filmem we Francji, gromadząc blisko dziewięć milionów widzów w kinach.
Z entuzjazmem podchodząc do propozycji, Chabat rozpoczął poszukiwanie odpowiedniego albumu do adaptacji. Początkowo odrzucił pomysł na ekranizację Asterix i Kleopatra, obawiając się, że projekt okaże się zbyt skomplikowany technicznie i kosztowny. Zamiast tego rozważał adaptację innych historii, takich jak Asterix gladiator, Wielka bitwa czy Asterix legionista.