Mr Paterson had visited famous sites such as the Colosseum before the explosion