En août, à bord du "Revenge", Teddiman est envoyé avec une flottille de frégates pour capturer la flotte hollandaise du trésor, au large de Bergen en Norvège, mais il est défait à la bataille de Vågen par le commandeur Pieter de Bitter. Bien que ce fut une grande déception pour Charles II d'Angleterre, cette défaite ne porta pas préjudice à sa carrière et il a combattu, de nouveau, sur le "HMS Royal Katherine"', l'année suivante en tant que vice-amiral de l'escadre bleue lors de la bataille des Quatre Jours et comme vice-amiral de l'escadre blanche lors de la Bataille de North Foreland. En 1667 Teddiman n'a pas de commandement, les principaux navires de la flotte ayant déjà tous un commandement. En 1668, il commande le "HMS Cambridge", mais fait l'objet d'une enquête du Parlement d'Angleterre, qui cherche à établir les causes de la défaite. Il en est beaucoup troublé. Le , il meurt d'une fièvre causée par un muguet dans la bouche.