Эта фраза появилась во время I крестового похода в 1095 года. Сначала надо разобраться с первой частью выражения "Ave Maria!". С латинского это переводится как "Возрадуйся Мария!". По факту это христианская (а если быть точнее, католическая) молитва к Деве Марии. Эту молитву называют "ангельским приветствием". Вторая часть фразы - Deus Vult(с лат. "Бог желает") являлась боевым кличем Готфрида Бульонского и его крестоносцев. Также можно встретить фразу "Deus lo Vult" - это производная фраза на вульгарной, а не классической латыни, является девизом Иерусалимского ордена Святого Гроба Господня, католического военного ордена.