The first hint of Blackbeard being special came through the character of Shanks. Shanks specifically sought out Whitebeard and requested him to recall Ace from his hunt for Blackbeard. Recall Ace.