I'm probably not going to give the most sensible information but... firstly, it gives you a year to get to know him better, and maybe you could visit him in Algeria before you make any big steps, because as far as I know, the only way he could come and be with you in the UK is if you married him. Are you British? Just i'm not completely sure what Britains stance is on letting spouses of EU residents who are not in the commonwealth is, and I think that may make it harder if you are not a UK citizen. Maybe he lied because he wasn't legally where ever you met him, so I wouldn't immediately say he was a bad person because of that.
I think maybe other posters think I am a bit naive with my post... but maybe the bottom line is, you both have a year to get to know each other, and you can see if things are still positive at the end of that... ok... maybe someone else needs to give better advice now
