Why is it that AI factions give you missions to destroy enemy things(ships, tac/log structures etc) before you have even found them. Also how much faith does it take to make a peace treaty. I was at 75 % and couldn't get anything above a cease fire(this included ship and planet view).

Also, any stories of really cool things with diplomacy that you have seen so far would be appreciated.