(Во-первых, не с пророком, а с Богом. Во-вторых, в первые века христианские изображения креста были без Христа.)
Действительно, в Римской Империи крест служил орудием казни, причём казни едва ли не самой позорной - её получали политические мятежники (вспомните восстание Спартака) и разбойники. О том, что смерть на кресте - это позор, говорит и Новый Завет (Евр. 12:2). Но со смертью Христа для его последователей, христиан, крест из орудия смерти превращается в орудие спасения и в оружие против диавола. Почему? Потому что, согласно христианскому вероучению, Христос принёс Себя в жертву, умерев на кресте за наши грехи. Т.е. Он спас нас от вечной смерти и даровал людям жизнь вечную ценой собственной земной жизни. Поэтому христиане поклоняются кресту не как орудию смерти, а как орудию вечной жизни.