Terrormisstänkta paret ljög om ålder och var födda i helt annat land.