Поръчайте по на връзката HasMany Laravel 5

Следното трябва да работи.

$messages = $user->messages()->orderBy('created_at')->get();