Global stocks tumbled while safe-havens rallied and oil surged on Tuesday as Europe's eastern flank stood on the brink of war after Russian President Vladimir Putin ordered troops into breakaway regions of eastern Ukraine.