He told me _________ early.

Động từ 'tell' khi đi với tân ngữ và theo sau là một hành động được yêu cầu hoặc khuyên bảo thì dùng cấu trúc 'tell someone to do something'. Trong trường hợp này, 'to try to come' là cấu trúc đúng.