PAEDOPHILE priest Brendan Smyth should have been stopped from the very first time it was known he was abusing children, Archbishop of Dublin Diarmuid Martin said last night.