Фильм был в стадии проработки с середины 1990-х годов, пройдя через множество сценаристов и сюжетных идей; создание его также неоднократно приостанавливалось. Продюсер Стивен Кэннелл надеялся обновить обстановку фильма с возможным использованием Войны в заливе в качестве части предыстории. Первоначально на должность режиссёра был назначен Джон Синглтон, но в октябре 2008 года он выбыл из проекта. Когда Синглтон ещё участвовал в проекте в качестве режиссёра, на роль Б. А. Баракуса планировалось пригласить Айса Кьюба.