There's no guarantee you can recover all deleted messages. It depends on things like how long ago the messages were deleted, if they were permanently removed, and how good the recovery method is.