В 1556 году в Ливонском походе Плещеев был приставом в передовом полку у царевича Тохтамыша. В 1559 году был головой в большом, а затем в передовом полках.