A Muslim cleric was Tuesday charged in Australia with conducting an illegal marriage between a 26-year-old man and a 12-year-old girl.