I mai 1661 ble han kaptein på «HMS Fairfax» og i 1663 kommanderte han «HMS Kent». Med dette skipet førte han den engelske ambassadøren i Russland til Arkhangelsk i juli. I mai 1664 ble Teddiman kommandør over «HMS Revenge» og det samme året ble han forfremmet til kaptein på «HMS Swiftsure».