New IRA chief Thomas Mellon was at the centre of a PSNI stop and search drama in the grounds of a Catholic church in Derry.