Focus on finding something useful you can have him do early. If he isn't used to jumping in with both feet, it may have to be something small. Personally the first useful thing that I wrote was a simple program that just waited in an infinite loop on STDIN, every time you typed something in it would use the Win32::Clipboard module to read the clipboard into $_, it would do something, then it would paste $_ back into the clipboard. (Hint: you will probably want to turn \r\n into \n on the way in, and vice-versa on the way out.)
The code was a complete mess. The program was dead simple in concept. The kinds of activities that it allowed were copying the clipboard to a named buffer (internally a hash), pasting back out, executing a buffer directly against the clipboard, prepending a string (eg "> ") to the beginning or end of each line, stripping off characters from each line, running the typed in code (eg a substitution) directly. That kind of thing.
However it was something I understood and could use. The simple ability to use Perl to do mass edits to VB source-code gave me lots of flexibility that is old hat to anyone who uses emacs but was new to someone using VB. Trying to do mass edits gave me lots of opportunities to learn regular expressions. And all told that little piece of code, despite its faults, is the single program that I have written for myself that I have used the most. Copy text to clipboard, manipulate, and paste back. Comment out this block. Uncomment it. Take a list of items, turn it into the HTML for a dropdown box. And so on.
I am not saying that this is the project you should give this person. But if you want him to learn Perl, it is good to find some way of making sure that that he uses it and continues to use it for a period of time. And the above piece of silliness worked for me when I was a rank beginner.