Inbound email matching uses Watermarks and Subject lines (with record numbers like INC0010001) to associate emails with existing records.
From Email Handling Docs:
"ServiceNow uses Watermark IDs and subject lines containing record numbers to find the corresponding task or record when processing inbound email."