Несколько лучше им удавалась религиозная пропаганда, особенно когда они официально идентифицировали своего главного бога Сутека с египетским богом Сетом. Сету всегда поклонялись в дельте, и главным образом в районе Авариса. Однако с подъемом фиванских царей на юге культ Сета получил дурную славу, поскольку фиванские монархи были поклонниками и земными воплощениями бога Гора. Гор и Сет были главными героями в популярном цикле легенд, противостояние которых символизировало борьбу между Верхним и Нижним Египтом в начале времен, когда боги еще ходили по земле в своем истинном облике. А в легенде об Осирисе и Исиде Сет вообще стал главным злодеем, воплощением всего зла. Но его культ в дельте сохранился. И это был ловкий ход монархов гиксосов – выступить сторонниками древнего божества дельты против Гора и его поклонников – царей Верхнего Египта. Пропаганде удалось убедить существенную часть молодежи покоренных областей в необходимости дать клятву верности чужеземному правительству севера, считая южан еретиками, пытающимися навязать ложную теологию дельте.
Однако люди, пережившие нашествие и сражавшиеся с гиксосами в проигранном сражении, мало верили этому. Они уже были слишком старыми, чтобы работать в поле, и в основном проводили время, сидя на солнышке во дворах своих жилищ и вспоминая время, когда в дельте были свои правители. И нередко их взоры обращались к югу, словно оттуда что-то могло однажды появиться.