Officers carried out a search after stopping two men