Private messages are entities so you can use entity_load()
to load them by condition...or use the wrapper provided by the private message module itself:
$messages = privatemsg_message_load_multiple(array(), array('author' => $uid));
That will get all messages created by the user identified by $uid
.