This is how you can send a message to an unsaved contact using Telegram

 

Step 4. Tap on the name of the person when it appears in the search bar.

 

 

Step 5. You will now start a conversation with that person.