Yeah it'd be more plausible if he was human-sized and cloaked or like if he was some kind of Terminator humanity look-alike. 

Time Travel, cool yes but best reserved so that the full implications of it can be observed methinks.