Welcome to Android Central! What device? Are you talking about the Gmail app? How long was the phone without an internet connection? Gmail syncs very frequently and very quickly, so is it possible that the emails synced when you briefly connected the phone to the web?